最大公约数和最小公倍数

/*求最大公约数方法：辗转相除法

int  divisor( int  m, int  n)

{

     if  (m % n ==  0 ) {

         return  n;

     }

     else  {

         return  divisor(n,m % n);

     }

}

/求最小公倍数方法：最小公倍数等于两数之积除以最大公约数

1. public class zdgys_zxgbs {  
2.     public static void main(String[] args) {  
3.         System.out.println(getBigDiv(40, 56));  
4.         System.out.println(getSmallMul(20, 12));  
5.         int num[] = { 12, 20, 8 };  
6.         System.out.println(getMoreBigDiv(num, 3));  
7.         System.out.println(getMoreSmallMul(num, 3));  
8.     }  
9.   
10.     public static int getBigDiv(int a, int b) {// 求两个数的最大公约数  
11.         if (b == 0)  
12.             return a;  
13.         return getBigDiv(b, a % b);  
14.     }  
15.   
16.     public static int getSmallMul(int a, int b) {// 求两个数的最小公倍数  
17.         return (a * b) / getBigDiv(a, b);  
18.     }  
19.   
20.     public static int getMoreBigDiv(int num[], int n) { // 求多个数的最大公约数  
21.         if (n == 1)  
22.             return num[n - 1];  
23.         return getBigDiv(num[n - 1], getMoreBigDiv(num, n - 1));  
24.     }  
25.   
26.     public static int getMoreSmallMul(int num[], int n) {// 求多个数的最小公倍数  
27.         if (n == 1)  
28.             return num[n - 1];  
29.         return getSmallMul(num[n - 1], getMoreSmallMul(num, n - 1));  
30.     }  
31. }