[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