Problem1011--求最大公约数

1011: 求最大公约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

求两个正整数的最大公约数。

Input

两个正整数,空格隔开。

Output

一个整数,表示最大公约数。

Sample Input Copy

36 28

Sample Output Copy

4

Source/Category