求两个数的最大公因数

欧几里得算法。给定两个数m,n,假设: m > n.

其实就是不断的用 m对n取模，然后让m值取n的值，而n的值变为(m%n)的余数，直到n=0为止，这时的m就是它们的最大公因数了。

就比如：m = 15, n = 10;

第一次: temp = m % n = 5;

               m = n = 10;

              n = temp = 5;

第二次：temp = m % n = 0;

               m = n = 5;

               n = temp = 0; //循环结束

这时的 m = 5就是最大公因数了。

public static long gcd(long m, long n) { // 假设: m>=n
		while (n != 0) {
			long remainder = m % n; // 若 m<n，循环第一次会交换它们的位置
			m = n;
			n = remainder;
			System.out.println(remainder);
		}
		return m;
}