[백준] 2609번 최대공약수와 최소공배수 / 파이썬(python)

# 문제 링크

www.acmicpc.net/problem/2609

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

# Soultion

유클리드 호제법을 이용하여 최대공약수(GCD)와 최소공배수(LCM)을 구한다.

GCD(a,b) = GCD(b, a%b) -> 두번째숫자가 0일때까지 진행하면 첫번째가 최대공약수가 된다.

LCM(a,b) = a*b//GCD(a,b)

a,b = map(int,input().split())
 
n1 = a
n2 = b
#gcd
while n2!=0:
    temp = n1
    n1 = n2
    n2 = temp%n2
print(n1)    
print(a*b//n1)