用到数学原理:辗转相除法
原理: 除数作为一下轮的被除数,余数作为下一轮的除数,如此 直到除数为0,返回最后的被除数即可。
被除数1/除数1= 商..余数1 , 除数1/余数1=商..余数2 , 余数1/余数2...
public boolean isPrime(int a,int b){
while(b!=0){
int tmp=b;//除数
b=a%b; //余数 ,作为下一轮的除数
a=tmp //除数作为下一轮的被除数
}
return a; //a就是最大公约数
}