[BOJ] 2609 | 최대 공약수와 최소 공배수
2609 | 최대 공약수와 최소 공배수 | 실버 V https://www.acmicpc.net/problem/2609 내 코드 a, b = map(int, input().split()) # 최대 공약수 for i in range(min(a,b), 0, -1): if a%i == 0 and b%i == 0: print(i) break # 최소 공배수 for i in range(max(a,b), a*b+1, max(a,b)): if i%a == 0 and i%b == 0: print(i) break 이상 코드 유클리디안 호제법 def get_gcd(a, b): while b != 0: a, b = b, a % b return a def get_lcm(a, b): return a * b // get_gcd(a..
2022. 1. 4.
