用JAVA 输入两个正整数m和n,求其最大公约数和最小公倍数。 不懂它的...
发布网友
发布时间：2024-10-24 02:43
共3个回答
热心网友
时间：2024-11-21 22:56
t=y%x;//最大公约数就为y除以x的余数
5÷3 余数 2
最大公约数不是有辗转相除法吗
最小公倍数 lcm(x,y) = x×y ÷ (x,y)
public static int GCD(int a, int b) {
if (b==0) return a;
return GCD(b,a%b);
}
热心网友
时间：2024-11-21 22:53
百度 辗转相除法 有很详细的资料
热心网友
时间：2024-11-21 22:52
最大公约数是可以被xy整除的最大数。帮你改了下求值方法
public static int deff(int x, int y) {List<Integer> li=new ArrayList<>();
for (int i = 0; i <= x; i++) {
if ((x%i==0)&(y%i==0)) {
li.add(i);
}
}
return li.get(li.size()-1);
}
