[중첩 구조] a와 b의 최대 공약수 구하기

문제/도전

두 개의 자연수 a와 b가 주어질 때, 두 수의 최대 공약수를 구하는 프로그램을 작성해보자.

입력 설명

첫 번째 줄에 두 개의 자연수 a와 b가 공백으로 구분되어 입력된다.

[입력 값의 범위]
1 <= a <= 1,000
1 <= b <= 1,000

출력 설명

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

입력 예시1

6 8

출력 예시1

2

입력 예시2

3 7

출력 예시3

1