Home => ProblemSet => 4.2-06:最大公约数
Problem1288--4.2-06:最大公约数

1288: 4.2-06:最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 8  Solved: 5
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

最大公因数，指两个或多个整数共有约数中最大的一个。
现在请你编写一个程序使其可以输出两个数的最大公因数。

Input

输入仅一行，两个正整数 n,m 。

Output

输出仅一行，一个正整数，n,m 的最大公约数。

Sample Input Copy 

6 8

Sample Output Copy 

2

HINT

1≤n,m≤2^63−1

Source/Category

算法 递归 
[ Submit ] [ Status ]