/**
* 辗转相除法求最大公约数(a>b)
* @param a
* @param b
* @return
*/
public static int calculate(int a,int b){
int temp=a%b;
while(temp!=0){
a=b;
b=temp;
temp=a%b;
}
return b;
}
辗转相除法求最大公约数
最新推荐文章于 2020-07-18 21:58:45 发布
/**
* 辗转相除法求最大公约数(a>b)
* @param a
* @param b
* @return
*/
public static int calculate(int a,int b){
int temp=a%b;
while(temp!=0){
a=b;
b=temp;
temp=a%b;
}
return b;
}