큰 수 GCD

최대 1,000자리의 양의 정수 두 개가 주어진다. 두 수의 최대공약수를 구하라.

입력

첫째 줄에 양의 정수 A, 둘째 줄에 양의 정수 B가 주어진다.

• 1 ≤ A, B의 자릿수 ≤ 1,000

출력

gcd(A, B)를 출력한다.

예제 입력 1

1234567890123456789012345678901234567890
9876543210987654321098765432109876543210

예제 출력 1

90000000009000000000900000000090