欧几里得算法作用在于求出两个数的最大公因数。
java实现
public static int gcd(long m,long n){
if(m<n){
int temp=n;
n = m;
m = temp;
}
while(n!=0){
int rem = m%n;
m = n;
n = rem;
}
return m;
}
该算法连续计算余数是0为止,最后的非0余数就是为最大公因数。
欧几里得算法作用在于求出两个数的最大公因数。
java实现
public static int gcd(long m,long n){
if(m<n){
int temp=n;
n = m;
m = temp;
}
while(n!=0){
int rem = m%n;
m = n;
n = rem;
}
return m;
}
该算法连续计算余数是0为止,最后的非0余数就是为最大公因数。