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