큰 수 GCD

시간 제한: 3000 ms메모리 제한: 256 MBDiamond V7.5작성자: Super Admin수학큰 수

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

입력

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

출력

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

문제 통계

2

전체 제출

2

정답

100%

정답률

1

정답자 수

비슷한 문제

예제 입력 1

1234567890123456789012345678901234567890
9876543210987654321098765432109876543210

예제 출력 1

90000000009000000000900000000090

Silver III4