求两个数的最大公约数（普通方法和迭代法）

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
}