又名欧几里得算法,是求最大公约数的一种方法:
用最大数除以最小数,再用出现的余数去除除数,反复如此,知道余数为0.最后的除数就是这两个数的最大公约数。
java实现:
public class Zhanzhuanxiangchu {
public static void zhanzhuan(int a,int b){
int temp;
int c;
if(a < b){
temp = a;
a = b;
b = temp;
}
while (true){
c = a % b;
if(c == 0){
System.out.println("最大公约数为:" + b);
break;
}
else{
a = b;
b = c;
}
}
}
public static void main(String[] args){
zhanzhuan(24,12);
}
}