Skip to content

Latest commit

 

History

History
10 lines (9 loc) · 181 Bytes

gcd_lcm.md

File metadata and controls

10 lines (9 loc) · 181 Bytes
func gcd(_ a: Int, _ b: Int) -> Int {
    let mod = a % b
    return mod == 0 ? b : gcd(b, mod)
}

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