Home => ProblemSet => 200.200-37:最大公因数
Problem1618--200.200-37:最大公因数

1618: 200.200-37:最大公因数

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

Description

找出两个数的最大公因数。
一个数a是另一个数b的因数指的是a可以整除b,即b % a余数为0;
两个数n和m的公因数指的是n的所有因数和m的所有因数中,相同的因数即为n和m的公因数。公因数可能不止一个。
两个数n和m的公因数指的是n的所有因数和m的所有因数中最大的那个因数。最大公因数只有一个。


Input

一行两个非负整数n和m,空格分隔

Output

一行,n和m的最大公因数

Sample Input Copy

8 4

Sample Output Copy

4

HINT

样例二:
输入:
1936232712 1993261502

输出:
2


对于30%的数据,1 <= n, m <= 10 000
对于100%的数据, 1 <= n, m <= 2 000 000 000

Source/Category