𝗔𝗣𝗣𝗟𝗘/ALGORITHM
2024. 2. 27.
[내일배움캠프] 데일리 루틴(iOS_3회차) - 최대공약수와 최소공배수
내 풀이 /// 최대공약수 func gcd(_ a: Int, _ b: Int) -> Int { if b == 0 { return a } else { return gcd(b, a % b) } } /// 최소공배수 func lcm(_ a: Int, _ b: Int) -> Int { return a * b / gcd(a, b) } func solution(_ n:Int, _ m:Int) -> [Int] { return [gcd(n, m), lcm(n, m)] } gcd(_:_:) : 주어진 두 수의 최대공약수를 계산하는 함수 유클리드 호제법을 사용하여 재귀적으로 최대공약수를 구함 두 수 중 하나가 0이 될 때까지 나머지를 구하고, 0이 되면 다른 수가 최대공약수가 됨 lcm(_:_:) : 주어진 두 수의 최소..
![[내일배움캠프] 데일리 루틴(iOS_3회차) - 최대공약수와 최소공배수](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/1W7Uq/btsFm41Ygcw/DQsjxZxmd9djxohPhK95j0/img.png)