[Algorithm] 최대공약수와 최소공배수

[hwangJi-dev]

💬 문제

[코딩테스트 연습 - 최대공약수와 최소공배수](https://school.programmers.co.kr/learn/courses/30/lessons/12940)

💬 풀이

func solution2(n:Int, m:Int) -> [Int] {
    var max = 1

    for i in 1...(n > m ? n : m) {
        if n % i == 0 && m % i == 0 && max < i {
            max = i
        }
    }
    
    return [max, (n * m) / max]
}

💬 알게된 것

• 최소공배수 공식
  • 두 자연수의 곱 / 최대공약수