본문 바로가기

# 02/Swift

[Swift] 최대공약수, 최소공배수

반응형
// 최대공약수
func gcd(_ a: Int, _ b: Int) -> Int{
    if (b == 0) { return a }
    return gcd(b, a % b)
}


// 최소공배수
func lcm(_ a: Int, _ b: Int) -> Int {
    return a * b / gcd(a, b)
}

 

반응형

'# 02 > Swift' 카테고리의 다른 글

[Swift] Factorial / Permutations / Combinations  (0) 2022.12.05
[Swift] substring  (0) 2022.11.25
[Swift] 소수 판별  (0) 2022.11.23
[Swift] Dictionary  (0) 2022.11.20
[Swift] 주석, 타입 별칭, 튜플  (0) 2020.06.05