用Java 求两个数的最小公倍数

发布网友 发布时间：2022-04-30 12:08

我来回答

共5个回答

热心网友 时间：2022-06-22 04:30

//求最大公约数

publicstaticintcommonDivisor(intn,intm){

//辗转相除是用大的除以小的。如果nwhile(n%m!=0){

inttemp=n%m;

n=m;

m=temp;

}

returnm;

}

//求最小公倍数

publicstaticintcommonMultiple(intn,intm){

returnn*m/commonDivisor(n,m);//两数相乘除以最大公约数

}

热心网友 时间：2022-06-22 04:31

//求最大公约数
public static int commonDivisor(int n,int m){
//辗转相除是用大的除以小的。如果n<m，第一次相当n与m值交换
while(n%m!=0){
int temp=n%m;
n=m;
m=temp;
}
return m;
}

//求最小公倍数
public static int commonMultiple(int n,int m){
return n*m/commonDivisor(n,m); // 两数相乘除以最大公约数
}追问public class LowMul {
public static void main(String[] args) {
int n=12;
int m=18;
int i;
int result=1;
for(i=0; i<n*m;i++){
if(i%n&&i%m){
result=i;
}

}
}

不知道 怎么错了

热心网友 时间：2022-06-22 04:31

public class R {
public static void main(String[] args) {
long result = getZuiXiaoGongBeiShu(10, 4);
System.out.println(result);
result = getZuiXiaoGongBeiShu(12, -8);
System.out.println(result);
}
public static long getZuiDaGongYueShu(long a, long b) {
BigInteger bigA = BigInteger.valueOf(a);
BigInteger bigB = BigInteger.valueOf(b);
/* 最大公约数 */
BigInteger zuiDaGongYueShu = bigA.*(bigB);
return zuiDaGongYueShu.longValue();
}
public static long getZuiXiaoGongBeiShu(long a, long b) {
long zuiDaGongYueShu = getZuiDaGongYueShu(a, b);
/* 最小公倍数 */
return (a * b) / zuiDaGongYueShu;
}
}

热心网友 时间：2022-06-22 04:32

public int gongbeishu(int x,int y){
for(int i = 0;i<x*y;i++){
if(i\x==0&&i\y==0)
return i;
}
return x*y;
}

热心网友 时间：2022-06-22 04:32

先两个数比较大小，如果大的能被小的整除，大的就是这两个数的最小公倍数！如果不能这两个数的积就是这两个数的最小公倍数！