유클리드 호제법을 이용한 최소공배수와 최대공약수 구하기

출처 : 정보처리기사 실기 알고리즘 기출문제



In [57]:

    
result = 10 % 5



In [99]:

    
def euclidean(a,b):
    if a>b:
        high = a
        low = b
        r = 1
        while r <= 0:
            r = high % low
            high = low
            low = r
        low = (a*b)/high
        return low, high
    elif a<b:
        high = b
        low = a
        r = 1
        while r <= 0:
            r = high % low
            high = low
            low = r
        low = (a*b)/high
        return low, high
    elif a==b:
        print ("서로 다른 수를 기입하십시오.")



In [100]:

    
euclidean(10,2)









    Out[100]:





(2.0, 10)