import math;
A,B = map(int,input().split())
print(math.gcd(A,B))
print(math.lcm(A,B))
Python
복사
파이싼 3.9부터 기능이 생겨서 쉽게 풀 수 있다.
a, b = map(int, input().split())
def gcd(a, b):
while b > 0:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
print(gcd(a, b))
print(lcm(a, b))
Java
복사
일반적이게 풀면 유클리드 호제법으로 푸는 방법도 존재.