백준 2609번 최대공약수 최소공배수 파이썬 (python code)

2609번

실버5

www.acmicpc.net/problem/2609

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

최대공약수 최소공배수를 구하는 간단한 문제다.

유클리드호제법으로 gcd를 구하고 이를이용해 lcm을 구했다.

코드는 시간이 남을것같아서 시간에 관계없이 짧고 간결하게 작성해보았다.

 

num1 , num2= map(int,input().split())
def gcd(a,b):
    return b if a%b==0 else gcd(b,a%b)
print(gcd(num1,num2))
print(num1*num2//gcd(num1,num2))