[swift] 백준 - 2609번: 최대공약수와 최소공배수

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

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

 

최대공약수와 최소공배수를 구하기.

 

---

 

나의 풀이

import Foundation

let input = readLine()!.split(separator: " ").map { Int($0)! }
func gcd(a: Int, b: Int) -> Int {
    if a % b == 0 { return b }
    return gcd(a: b, b: a % b)
}
let num = gcd(a: input[0], b: input[1])
print(num)
print(input[0] * input[1] / num)

 

---