Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
ํผ์ ๋๋ ๋จน๊ธฐ (2) / ์ต์๊ณต๋ฐฐ์ / ์ต๋๊ณต์ฝ์ / lcm / gcd
hello_u
2022. 12. 28. 11:31
๋จธ์ฑ์ด๋ค ํผ์๊ฐ๊ฒ๋ ํผ์๋ฅผ ์ฌ์ฏ ์กฐ๊ฐ์ผ๋ก ์๋ผ ์ค๋๋ค.
ํผ์๋ฅผ ๋๋ ๋จน์ ์ฌ๋์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋,
n๋ช
์ด ์ฃผ๋ฌธํ ํผ์๋ฅผ ๋จ๊ธฐ์ง ์๊ณ ๋ชจ๋ ๊ฐ์ ์์ ํผ์ ์กฐ๊ฐ์ ๋จน์ด์ผ ํ๋ค๋ฉด
์ต์ ๋ช ํ์ ์์ผ์ผ ํ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.
์
์ถ๋ ฅ ์
n result
6 1
10 5
4 2

์ต๋๊ณต์ฝ์ , ์ต์๊ณต๋ฐฐ์
