辗转相除法求最大公约数 最小公倍数（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);
  }