유클리드법칙1 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.. 2021. 8. 25. 이전 1 다음