Informatica Online Judge

  두 정수의 최대공약수 구하기 [0118 / 0076]

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


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

[]

Background

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

Input

입력은 키보드로 부터 이루어진다.
정수 a, b가 공백으로 구분되어 입력된다.

[입력값의 정의역]

$1 \leq a, b \leq 10,000$

Output

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

IO Example

입력
64 128

출력
64

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