Description
找出两个数的最大公因数。
一个数a是另一个数b的因数指的是a可以整除b,即b % a余数为0;
两个数n和m的公因数指的是n的所有因数和m的所有因数中,相同的因数即为n和m的公因数。公因数可能不止一个。
两个数n和m的公因数指的是n的所有因数和m的所有因数中最大的那个因数。最大公因数只有一个。
HINT
样例二:
输入:
1936232712 1993261502
输出:
2
对于30%的数据,1 <= n, m <= 10 000
对于100%的数据, 1 <= n, m <= 2 000 000 000