목록유클리드 호제법 (1)
MUKER_DEV with iOS
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/YpqkA/btrX8iusoZe/h8bDnvcCgpoLBLkkzcgdjk/img.png)
2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 최대공약수와 최소공배수를 구하기. 나의 풀이 import Foundation let input = readLine()!.split(separator: " ").map { Int($0)! } func gcd(a: Int, b: Int) -> Int { if a % ..
🤖 알고리즘/BAEKJOON
2023. 2. 4. 15:22