반응형
// 최대공약수
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 |