利用Java求最大公约数与最小公倍数的算法

//利用Java求最大公约数与最小公倍数的算法 
//求最大公约数 
//利用循环，大的数除以小的数，若余数不为0，则让小的数作为被除数，余数作为除数，直到余数为0，此时较小的数为最大公倍数 

int getGreatestCommonMeasure(int a,int b){ //求最大公约数 
if(b == 0) 
return 1; 

if(a > b){ 
        int temp = a; 
a = b; 
        b = temp; 
    }

    int k = b%a; 

while(k != 0){ 
        b = a; 
a = k; 
        k = b%a; 
    }

return a; 
} 
//求最小公倍数 
//最小公倍数就是两个数相乘再除以最大公约数 

int getLeastCommonMultiple(int a,int b){ //求最小公倍数 
return a*b/getGreatestCommonMeasure(a,b); 

}