整数m和n的最大公约数和最小公倍数_java版

/**
 *  1.把能够整除某一个数的数，叫做这个数的约数。几个数所公有的约数叫这几个数的公约数。
 *    公约数中最大的一个叫做这几个数的最大公约数。 
	2.几个数所公有的倍数，叫做这几个数的公倍数。公倍数中最小的一个（零除外）叫做这几个数的最小公倍数。 
 * @author xweiqli
 *
 */
public class GreatedivisorAndLowestmultiple {

	
	
   
	public static int getGreateDivisor(int m,int n){
	       int temp,k,result = 0;
	       if(m < n){
	    	   temp = m;
	    	   m = n;
	    	   n = temp;
	       }
           while( (k = m % n) != 0){
               m = n;
               result = n = k;
           }		
		
		  return result;
		
		
	}
	
	public static int lowestMultiple(int m , int n){
		int a = getGreateDivisor(m,n);
		return (m * n) / a;
	}
	
	public static void main(String[] args) {
		 System.out.println(getGreateDivisor(407,222));
		 System.out.println(lowestMultiple(20,18));
	}
	
	
}