๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

#JavaScript #IT1

[JavaScritpt] ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜, ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ ๊ตฌํ•˜๊ธฐ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์„ธ๊ณ„๋ฅผ ํƒ๊ตฌํ•ฉ์‹œ๋‹ค. [๋ฌธ์ œ] 21, 14์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜, ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋ฅผ ๊ตฌํ•˜์—ฌ๋ผ. [ํ’€์ด] Math.min์„ ํ†ตํ•ด ๋‘ ๋ณ€์ˆ˜ ์ค‘ ๋” ์ž‘์€ ๊ฐ’์„ ์ฐพ์Šต๋‹ˆ๋‹ค. ์ž‘์€ ๊ฐ’์—์„œ 1์”ฉ ๋นผ๋ฉด์„œ ๋‘˜์„ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ๋˜๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์ฐพ์Šต๋‹ˆ๋‹ค. ๊ทธ ๊ณผ์ •์—์„œ for ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋ฐ˜๋ณต๋ฌธ์„ ์ž‘์„ฑํ•ฉ๋‹ˆ๋‹ค. ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ 7์ด๋ผ๋Š” ๊ฒฐ๊ณผ๊ฐ’์„ ์–ป๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. Math.max์„ ํ†ตํ•ด ๋‘ ๋ณ€์ˆ˜ ์ค‘ ๋” ์ž‘์€ ๊ฐ’์„ ์ฐพ์Šต๋‹ˆ๋‹ค. ํฐ ๊ฐ’์—์„œ 1์”ฉ ๋”ํ•˜๋ฉด์„œ ๋‘˜์˜ ๋ฐฐ์ˆ˜๊ฐ€ ๋˜๋Š” ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ฐพ์Šต๋‹ˆ๋‹ค. ๊ทธ ๊ณผ์ •์—์„œ for ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋ฐ˜๋ณต๋ฌธ์„ ์ž‘์„ฑํ•ฉ๋‹ˆ๋‹ค. ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ 42๋ผ๋Š” ๊ฒฐ๊ณผ๊ฐ’์„ ์–ป๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. [์ฐธ๊ณ ] ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCD) : Greatest Common Divisor ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜(LCM) : Least Common Divisor.. 2023. 9. 1.

loading