최대공약수

func gcd(a: Int, b: Int) -> Int {
    let mod = a % b
    if mod == 0 {
        return min(a, b)
    }
    
    return gcd(a: b, b: mod)
}

최소공배수

func lcm(a: Int, b: Int) -> Int {
    return a * b / gcd(a: a, b: b)
}