Problem T: 求最大公约数

Problem T: 求最大公约数

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

参考程序：

[Submit][Status]