"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)
