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;}

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