최대공약수

두 자연수 A와 B의 최대공약수(GCD)를 구하여 출력하라.

입력

첫째 줄에 두 자연수 A와 B가 공백으로 구분되어 주어진다. (1 ≤ A, B ≤ 1,000,000)

출력

A와 B의 최대공약수를 출력하라.

입출력 예시

입력 1

12 8

출력 1

4

설명: 각 예시는 문제의 규칙에 따라 입력을 처리했을 때의 출력이다.