Java代码实现
以下为主程序
public static void main(String[] args) {
// TODO 自动生成的方法存根int m=24,n=60;
//fun1(m,n);
System.out.println(fun1(m,n));
//fun2(m,n);
System.out.println(fun2(m,n));
}
方法一:
private static int fun1(int m, int n) {
//递归法求最大公约数
if(m<n){//同下的交换
int temp=n;
n=m;
m=temp;
}
if(m%n==0){//如果求余等于0,说明n就是m的最大公约数
return n;
}
else{//递归求,重新赋值m,n的值,m变成n,n变成m%n
return fun1(n,m%n);
}
}
方法二:
private static int fun2(int m, int n) {
// 循环法求最大公约数
if(m<n){//如果前一个数比后一个数小,则交换
int temp=n;
n=m;
m=temp;
}
while(m%n!=0){//如果求余不等于0
int temp=m%n;//保存m%n的余数
m=n;//n赋值给m
n=temp;//将m%n的余数赋值给n
}
return n;//返回n
}