[프로그래머스][Lv. 1] 최대공약수와 최소공배수 Swift 풀이

https://programmers.co.kr/learn/courses/30/lessons/12940

코딩테스트 연습 - 최대공약수와 최소공배수

풀이

 

아주 유명한 문제이다.

유클리드 호제법을 적용하여 풀면 된다.

참고 : 위키백과 유클리드 호제법

 

끝!

func gcd(_ n: Int, _ m: Int) -> Int {
    return m == 0 ? n : gcd(m, n % m)
}
 
func solution(_ n:Int, _ m:Int) -> [Int] {
    let a: Int = max(n, m), b: Int = min(n, m)
    let _gcd: Int = gcd(a, b), _lcm: Int = a * b / _gcd
    
    return [_gcd, _lcm]
}