【入门】求两个自然数M和N的最大公约数 - Problem - 中科行知

Problem2696--【入门】求两个自然数M和N的最大公约数

2696: 【入门】求两个自然数M和N的最大公约数

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit Solved: 2 Submit Num: 6 Statistics ShowOff!

Description

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

Input

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

Output

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

Sample Input Copy

45 60

Sample Output Copy

Source/Category

用递归改造

Submit