설명

두 개의 양의 정수를 주어 그것들의 최대 공약수를 구하다.

형식 입력

양의 정수 두 개(<1000000000)를 포함하는 행을 입력합니다.

출력 형식

양의 정수, 즉 이 두 양의 정수의 최대 공약수를 출력합니다.

샘플

6 9

3