本文主要是介绍欧几里德算法(求两数最大公因数)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
两个整数的最大公因数(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;
}
这篇关于欧几里德算法(求两数最大公因数)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
