Problem a: 求最大公约数

Problem a: 求最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 98  Solved: 55
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

两个正整数,空格隔开。

Output

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

Sample Input Copy

36 28

Sample Output Copy

4

HINT

参考程序: