[baekjoon]python #2609 최대공약수와 최소공배수

 

https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

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 int(a*b/gcd(a,b))

result1 = gcd(a,b)
result2 = lcm(a,b)

print(result1)
print(result2)

2022.06.01 - [Problem Solving/ALGORITHM] - 유클리드 호제법 (최대공약수), 최소공배수

유클리드 호제법 (최대공약수), 최소공배수