설명

은(는) 두 개의 양의 정수 $A, B$를 제공하여 최대 공약수를 구합니다.

형식 입력

첫 번째 행에 양의 정수 $A$, 두 번째 행에 양의 정수 $B$의 총 두 행을 입력합니다.

출력 형식

첫 번째 행에서 $A, B$의 최대 공약수를 나타내는 정수를 출력합니다.

샘플

18
24

6

프롬프트

데이터 범위: $60\%$의 데이터에 대해 $1\le A, B\le 10^{18}$; $100\%$의 데이터에 대해 $1\le A, B\le 10^{3000}$입니다.