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;
}
安利一个技巧:最小公倍数 即为 :两数之和除以最大公约数