카테고리 없음
2023. 12. 6.
[파이썬] 백준 2609번: 최대공약수와 최소공배수
https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net def gcd(a, b): return a if b == 0 else gcd(b, a%b) def lcm(a, b): return a * b // gcd(a, b) a, b = map(int, input().split()) print(gcd(a, b)) print(lcm(a, b)) 최대공약수 (Greatest Common Divisor, GCD) 유클리드 호제법 (Euclidean Algorithm)을 사용합니다. 예시: 32와 22의 최대공약수를 구한다고 하면..