[Python3.x] 최대공약수/최소공배수 - 재귀함수로 구해보자

"a,b=map(int,input().split())"은 한번에 입력받은 값을 공백으로 구부하여 정수형식으로 각 a, b에 저장한다.
연산자 "//"는 몫을 구한다. 즉, "5//3"의 결과는 1이고, "5/3"의 결과는 1.6666666666666667이다.
아래 코드는 유클리드 호제법을 사용한 함수를 이용한것이다.

# -*- coding: ms949 -*-
def u(s, e):
    na=1
    while na:
        na = s % e
        if na==0:
            return e
        s=e
        e=na;
        
a,b=map(int,input().split())

g=u(a,b)
l=a*b//u(a,b)

print('최대공약수 =', g)
print('최소공배수 =', l)

아래 코드는 유클리드 호제법을 재귀함수로 만든것이다.

# -*- coding: ms949 -*-
def u(s, e):
    if e==0:
        return s
    return u(e, s%e)

a,b=map(int,input().split())
g=u(a,b)
l=a*b//u(a,b)

print('최대공약수 =', g)
print('최소공배수 =', l)