Problem4234--求两个数M和N的最大公约数

4234: 求两个数M和N的最大公约数

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

Submit
Solved: 1Submit Num: 2Statistics

Description

求两个正整整数 M 和 N 的最大公约数(M，N都在长整型范围内）

（5.1.42）

Input

输入一行，包括两个正整数。

Output

输出只有一行，包括1个正整数。

Sample Input Copy 

45 60

Sample Output Copy 

15

Source/Category

 
Submit