문제

두 정수 a, b를 입력받아서, a, b의 최대공약수를 출력하시오.

입력

정수 a, b가 공백으로 구분되어 입력된다.(1<=a,b<=10,000)

입력 예시

64 128

출력

a, b의 최대공약수를 출력한다.

출력 예시

64

문제 풀이

이전에 최대공약수 구하는 코드를 작성한 적이 있다.

# 최대 공약수 구하기
a,b = map(int,input().split(" "))

# 최대공약수
def GCD(a,b):
    while b != 0:
        a, b = b, a%b
    return a

print(GCD(a,b))