[Python] 최대공약수, 최소 공배수 구하기(math, 유클리드 호제법)

파이썬 math 모듈을 사용하여 간단하게 구할수 있다

- def min(n,m) : 최소 공배수

- def max(n,m) : 최대 공약수

 

from math import gcd;

def min(n,m) :
	return n*m // gcd(n,m)

def max(n,m) :
	return gcd(n,m)
    

    
    

 

혹은, 유클리드 호제법을 이용하여 구할 수 있다. 

 

def max(n,m):
    if m>n :
        m,n = n,m
    while m != 0 :
        n = n%m
        n,m = m,n
    return n
    
def min(n,m):
	return n*m // max(n,m)