해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
두 음이 아닌 정수의 최대공약수를 재귀 유클리드 호제법으로 구하세요.
두 정수 A,BA,BA,B가 주어집니다. 0≤A,B≤1090 \le A,B \le 10^90≤A,B≤109입니다.
AAA와 BBB의 최대공약수를 출력합니다. 둘 다 0이면 0을 출력합니다.
84 30
6