Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ (2) / ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ / ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ / lcm / gcd

hello_u 2022. 12. 28. 11:31

๋จธ์“ฑ์ด๋„ค ํ”ผ์ž๊ฐ€๊ฒŒ๋Š” ํ”ผ์ž๋ฅผ ์—ฌ์„ฏ ์กฐ๊ฐ์œผ๋กœ ์ž˜๋ผ ์ค๋‹ˆ๋‹ค.
ํ”ผ์ž๋ฅผ ๋‚˜๋ˆ ๋จน์„ ์‚ฌ๋žŒ์˜ ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ,
n๋ช…์ด ์ฃผ๋ฌธํ•œ ํ”ผ์ž๋ฅผ ๋‚จ๊ธฐ์ง€ ์•Š๊ณ  ๋ชจ๋‘ ๊ฐ™์€ ์ˆ˜์˜ ํ”ผ์ž ์กฐ๊ฐ์„ ๋จน์–ด์•ผ ํ•œ๋‹ค๋ฉด
์ตœ์†Œ ๋ช‡ ํŒ์„ ์‹œ์ผœ์•ผ ํ•˜๋Š”์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”.


์ž…์ถœ๋ ฅ ์˜ˆ
n result
6 1
10 5
4 2






์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ , ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜