최대공약수, 최소공배수

최대공약수와 최소공배수를 구해봅시다

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


def lcm(a, b):
	return a * b // gcd(a, b)