for循环练习：求最大公约数
本帖最后由 Amarantos 于 2021-3-25 15:24 编辑求助！采用了辗转相除法的思路，编译能过，但是运行的时候不对劲，感觉是for循环出了问题，但自己看不出来问题在哪，求指点错误！
import java.util.Scanner;
class ForTest {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入较大的正整数：");
int m = scan.nextInt();
System.out.println("请输入较小的正整数：");
int n = scan.nextInt();
int mn = m * n;
//两数乘积除以最大公约数=最小公倍数
if(m % n == 0){
//考虑两个数正好是倍数关系的情况
System.out.println("最大公因数为：" + n);
System.out.println("最小公倍数为：" + m);
}else{
//考虑两个数不是倍数关系的情况
//试图使用辗转相除，m作为被除数，n作为除数，q为商，r为余数
//每次循环都重新给m,n,q,r,赋值，直到余数为0，此时除数即最大公约数
for(int q,r = 1;r!=0;m = n,n = r){
//for循环这里一定有问题T-T
//因为循环条件设置的是余数不为0，这里让q，r初值为1
q = m / n;
r = m % n;
}
System.out.println("最大公因数为：" + n);
System.out.println("最小公倍数为：" + (mn/n));
}
}
}
顶一下 1你在循环内对q和r动刀了
2你不知道循环多少次
应该用while循环 洋洋痒 发表于 2021-3-25 20:52
1你在循环内对q和r动刀了
2你不知道循环多少次
直到余数 r=0 循环结束，这样不合理吗 Amarantos 发表于 2021-3-25 20:54
直到余数 r=0 循环结束，这样不合理吗
用while更让人容易看和理解 你的错在for里边m，n赋值那里错了
不对好像没错，我再研究研究 我是看不懂了，爱莫能助，还是建议你用while 洋洋痒 发表于 2021-3-25 21:04
我是看不懂了，爱莫能助，还是建议你用while
哈哈哈还是谢谢了，用while确实能变简单，不过我还是没搞明白运行错在哪{:9_221:} Amarantos 发表于 2021-3-25 21:14
哈哈哈还是谢谢了，用while确实能变简单，不过我还是没搞明白运行错在哪
错在最后r为0时赋值给了n 洋洋痒 发表于 2021-3-25 21:14
错在最后r为0时赋值给了n
还真是。。。那这个代码还能抢救一下吗 Amarantos 发表于 2021-3-25 21:34
还真是。。。那这个代码还能抢救一下吗
我也不知道………… 洋洋痒 发表于 2021-3-25 21:41
我也不知道…………
哈哈我再琢磨琢磨好了
页:
[1]