[백준] 2609번 : 최대공약수와 최소공배수 [파이썬] 최소공약수와 최소공배수 in python https://www.acmicpc.net/problem/2609 코드 12345678from math import gcd# 최소공배수def lcm(x, y) : return x *y // gcd(x, y) a, b = map(int, input().split())print(gcd(a,b))print(lcm(a,b))cs 파이선에서 최대공약수는 math 라이브러리에 gcd()로 구현되어있다. 코딩테스트 연습/백준 2019.12.01