[Python3] 최대공약수, 최소공배수 구하기 (math 라이브러리)

 

 

 

 

최대공약수 GCD (Greatest common divisor)

최소공배수 LCM (Least common multiple)

 

 

최대공약수는 math.gcd()를 사용하면 되지만

lcm은 라이브러리에 함수가 없으므로 직접 작성해서 사용 

 

ex 입력된 두 수의 최대공약수, 최소공배수를 출력하기

 

import math

def lcm(a, b):
	return a * b // math.gcd(a,b)
    
a = int(input())
b = int(input())

print(math.gcd(a, b))
print(lcm(a, b))