辗转相除法求最大公约数 最小公倍数（Java）

 222 和 407的最大公约数

 222 407（ 407除以222余数185）

 222和185（222除以185余数37）

 37和185（185除以37余数为0）
 最大公约数为37

//求最小公倍数 ：两数相乘除以最大公约数
public class Gongyueshu {

public static void main(String[] args) {
System.out.println(f1(222,407));
System.out.println(fn2(6,8));

}
static int f1(int a,int b){//求ab最大公约数的方法
if(a<b){//比较a,b大小 a>b
int temp=a;
a=b;
b=temp;
/**
交换ab的位置
a=a+b;
b=a-b;
a=a-b;
*/
}
if(a%b==0){//如果a能被b整除
return b;
}while(a%b>0){
a=a%b;
//在余数和b比较大小
if(a<b){//比较a,b大小 a>b
int temp=a;
a=b;
b=temp;
}
if(a%b==0){
return b;
}
}

return 0;
}
static int fn2(int a,int b){//求最小公倍数的方法
return a*b/f1(a, b);
}