Problem1324--函数版求最大公约数

1324: 函数版求最大公约数

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

Description

输入两个正整数,求他们的最大公约数。

Input

m和n,用一个空格隔开,2<=m<=n<=10000。

Output

一个正整数,最大公约数。

Sample Input Copy

24 36

Sample Output Copy

12

HINT

要求:写一个函数int gcd(m, n),返回m和n的最大公约数。

Source/Category

函数