欧几里得算法的实现基于如下定理:
两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)简称为GCD
int gcd(int max,int min){
while(min!=0){
int temp=min;
min=max%min;
max=temp;
}
return max;
}
欧几里得算法的实现基于如下定理:
两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)简称为GCD
int gcd(int max,int min){
while(min!=0){
int temp=min;
min=max%min;
max=temp;
}
return max;
}