欧几里德算法(求两数最大公因数)

     两个整数的最大公因数(gcd)是同时整除两个大最大整数。即gcd(50,15)=5.

     算法连续计算余数直到除数为0，最后的非0余数就是最大公因数。因此若M=1989，N=1590，则余数是399，393，6，3，0，从而gcd(1989,1590)=3，这是一个快速算法。

public static long gcd(long m,long n){

while(n != 0){
long r = m%n;
m = n;
n = rem;
}
return m;
}