Java公約公倍數

Java 公約公倍數

輸入兩個正整數m和n，求其最大公約數和最小公倍數。

public static void main(String args[]){ 
       gcdlcm a =new gcdlcm();
       System.out.println("兩數的最大公約數是："+a.gcd(10, 16));
       System.out.println("兩數的最小公倍數是："+a.lcm(16, 10));
   }		
}
class gcdlcm{
	int gcd(int m,int n){
		if(m<n){   //這個判斷是為了將大數放在前面
		 int temp=n;
		 n=m;
		 m=temp;			
		}
		if(m%n==0){   
			return n;
		}
		  else{
			 m%=n;
			 return gcd(m,n); 
		  //這裡也可以寫成gcd(n,m)，就省掉了前面的判斷了，會快一點
		     }	
	}
	int lcm(int m,int n){
		int i=1;
		if(m<n){   //這個判斷是為了將大數放在前面
			 int temp=n;
			 n=m;
			 m=temp;			
			}
		int lcm=m;
		while(lcm%n!=0){
			lcm=m*i;
			i++;
		}
		return lcm;
	}