两个整数的最大公约数和最小公倍数

package ab;
        import java.util.Scanner;
        public class 最小 { 
public static void main(String[] args) { 
        System.out.println(getBigDiv(40, 56)); 
        System.out.println(getSmallMul(20, 12)); 
        int num[] = { 12, 20, 8 }; 
        System.out.println(getMoreBigDiv(num, 3)); 
        System.out.println(getMoreSmallMul(num, 3)); 
    } 

    public static int getBigDiv(int a, int b) {// 求两个数的最大公约数 
if (b == 0) 
            return a; 
        return getBigDiv(b, a % b); 
    } 

    public static int getSmallMul(int a, int b) {// 求两个数的最小公倍数 
return (a * b) / getBigDiv(a, b); 
    } 

    public static int getMoreBigDiv(int num[], int n) { // 求多个数的最大公约数 
if (n == 1) 
            return num[n - 1]; 
        return getBigDiv(num[n - 1], getMoreBigDiv(num, n - 1)); 
    } 

public static int getMoreSmallMul(int num[], int n) {// 求多个数的最小公倍数
if (n == 1) 
            return num[n - 1]; 
        return getSmallMul(num[n - 1], getMoreSmallMul(num, n - 1)); 
    } 
}

posted @ 2018-04-10 22:16  郭贵琴  阅读(73)  评论(0编辑  收藏  举报