51问答网 > 我是JAVA初学者，求高手帮我讲解一下用JAVA语言求两个数的最小公倍数和最大公约数的程序

我是JAVA初学者，求高手帮我讲解一下用JAVA语言求两个数的最小公倍数和最大公约数的程序

2025-01-05 03:20:59

推荐回答（3个）

回答1：

public static int getMax(int s,int x){//获取最大公约数
for(int i=(s>x?x:s);i>1;i--){
if(s%i==0 && x%i==0)
return i;
}

return 1;
}
public static int getMin(int x,int y){//获取最小公倍数
for (int i = (x>y?x:y); i < x*y; i++) {
if(i%x==0 && i%y==0)
return i;
}

回答2：

你是要代码？还是有代码不理解？

回答3：

最小公倍数好求（两个数a，b的乘积除以他们的最大公约数即可），主要编写最大公约数的算法程序；方法：辗转相除法（当余数为0是循环结束）