[Swift] ์ž์ฃผ ์‚ฌ์šฉํ•˜๋Š” ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ธฐ์ดˆ ์ˆ˜ํ•™ ๊ฐœ๋…

๐Ÿ‘‰๐Ÿป GCD/LCM(์ตœ๋Œ€๊ณต์•ฝ์ˆ˜, ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜)// ๐Ÿ”บ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜func GCD(_ a: Int, _ b: Int) -> Int {    return a % b == 0 ? b : GCD(b, a % b)}// ๐Ÿ”บ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜func LCM(_ a: Int, _ b:Int) -> Int {    return a * b / GCD(a,b)}๊ธฐ์•ฝ๋ถ„์ˆ˜๋ฅผ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋ถ„๋ชจ์™€ ๋ถ„์ž๊ฐ€ ๋” ์ด์ƒ ์•ฝ๋ถ„์ด ๋˜์ง€ ์•Š์„ ๋•Œ๊นŒ์ง€ ๋‚˜๋ˆ„์–ด์ค˜์•ผ ํ•œ๋‹ค. ์ด๋•Œ, ๋ถ„๋ชจ์™€ ๋ถ„์ž๋ฅผ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋กœ ๋‚˜๋ˆ„์–ด ์ฃผ์–ด์•ผ ํ•œ๋‹ค. ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์„ ์‚ฌ์šฉํ•ด ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ ๋‹ค.  2304๋Š” 1440๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— 2304๋ฅผ 1140๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์ธ 864๋ฅผ ๊ตฌํ•œ๋‹ค. 1140์€ 864๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— 11..

โŒจ๏ธ Cording Test/๐Ÿ“Œ 2024. 6. 5. 09:08

ํŽ˜์ด์ง•