BOJ 2609 - 최대공약수와 최소공배수 / Swift

문제 링크 : https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

 

풀이

최소공배수, 최대공약수 공식을 그대로 구현하면 된다.

 

 

코드

import Foundation

var input = readLine()!.split(separator: " ").map{ Int($0)! }
var a: Int = input[0]
var b: Int = input[1]

var tmp: Int = 0
var larger: Int = a >= b ? a : b
var smaller: Int = a < b ? a : b

//최대 공약수
while(true) {
    if((larger % smaller) == 0){
        print(smaller)
        break
    }
    else {
        tmp = larger % smaller
        larger = smaller
        smaller = tmp
    }
}

//최소 공배수
print(a * b / smaller)