a % b
두 자연수 aaa, bbb의 최대공약수를 재귀 함수로 구해 출력한다.
1≤a,b≤1 000 000 0001 \le a, b \le 1\,000\,000\,0001≤a,b≤1000000000
반복문 대신 재귀 함수로 푼다.
입력 1
48 18
출력 1
6
입력 2
7 13
출력 2
1