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

유클리드 호제법으로 최대공약수를 구한다.

최소공배수 = "두수의 곱 / 최대공약수" 이다

 

 

a,b = map(int,input().split())
if a < b:
  a,b = b,a

def gcd(a,b):
  while a%b != 0:
    a, b = b, a%b
  return b

def lcm(a,b, gcd_result):
  return int(a*b/gcd_result)

gcd_result = gcd(a,b)
lcm_result = lcm(a,b,gcd_result)
print(gcd_result)
print(lcm_result)