java求最大公约数，最小公倍数

java求最大公约数，最小公倍数

求两个数的最大公约数：

private int getMaxGongYueShu(int a,int b){
    int gongyue = 0;
    int min = a<b?a:b;
    for(int i = min;i>0;i--){
        if(a%i == 0 && b%i == 0){
            System.out.println("最大公约数为："+i);
            gongyue = i;
            break;
        }
    }
    return gongyue;
}

求两个数的最小公倍数：

private int getMaxGongYueShu(int a,int b){
    int gongyue = 0;
    int min = a<b?a:b;
    for(int i = min;i>0;i--){
        if(a%i == 0 && b%i == 0){
            System.out.println("最大公约数为："+i);
            gongyue = i;
            break;
        }
    }
    return gongyue;
}

安利一个技巧：最小公倍数 即为 ：两数之和除以最大公约数