Swift) 백준 2609번 (최대공약수와 최소공배수)

요구능력 : 유클리드법칙에 대해 알고 있느냐

 

코드설명 : 

 

그냥 유클리드 법칙을 사용하고 최소공배수를 구해준것..

여기 설명이 잘되어있다. (https://sectumsempra.tistory.com/77) 

 

후기 : 유클리드법칙을 모르고있어서 여러가지 다방면으로 시도해본결과

참패했다...

 

 

let n = readLine()!.split(separator: " ").map{Int($0)!}
var max = n.max()!
var min = n.min()!
var c = 0

c = max % min
while true{
    if c == 0 {
        break
    }
    max = min
    min = c
    c = max % min
}
print("\(min)")
print("\(min * (n[0]/min) * (n[1]/min) )")