Informatica Online Judge

  GCD [0147 / 0093]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 1836   Total Tried : 4364


The Champion of this Problem (C++) : gs17033 - ms / 110byte
My Best Submission (C++) : N/A

[]

Background

두 정수 a, b를 입력받아서, a, b의 최대공약수를 출력하시오.

Input

입력은 키보드로 부터 이루어진다.
정수 a, b가 공백으로 구분되어 입력된다.
단, 1 <= a, b <= 10,000, 재귀함수로 작성하시오.

Output

a, b의 최대공약수를 출력한다.

IO Example

입력
64 128

출력
64

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]