最大公约数和最小公倍数

1. /** 
2.  * 求最大公约数和最小公倍数 
3.  */  
4. public class Convention {  
5.     /** 
6.      * 求两数的最大公约数 
7.      */  
8.     int divisor(int m,int n){   
9.         if(m%n==0){  
10.            return n;  
11.        }else{  
12.            return divisor(n,m%n);  
13.        }  
14.     }  
15.     /** 
16.      * 求两数的最小公倍数 
17.      */  
18.     int gbs(int a,int b){  
19.         int gbs = 0;  
20.         gbs = a*b/divisor(a,b);  
21.         return gbs;  
22.     }  
23. }