[已解决]for循环练习：求最大公约数

Amarantos

求助！采用了辗转相除法的思路，编译能过，但是运行的时候不对劲，感觉是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));
                }

        }
}

最佳答案

月排行榜 / 总排行榜

洋洋痒

2021-3-25 21:14:59

Amarantos 发表于 2021-3-25 21:14
哈哈哈还是谢谢了，用while确实能变简单，不过我还是没搞明白运行错在哪

错在最后r为0时赋值给了n

跳转到最佳答案楼层

Amarantos

顶一下

洋洋痒

1你在循环内对q和r动刀了
2你不知道循环多少次

应该用while循环

Amarantos

洋洋痒 发表于 2021-3-25 20:52
1你在循环内对q和r动刀了
2你不知道循环多少次

直到余数 r=0 循环结束，这样不合理吗

洋洋痒

Amarantos 发表于 2021-3-25 20:54
直到余数 r=0 循环结束，这样不合理吗

用while更让人容易看和理解

洋洋痒

你的错在for里边m，n赋值那里错了

洋洋痒

不对好像没错，我再研究研究

洋洋痒

我是看不懂了，爱莫能助，还是建议你用while

Amarantos

洋洋痒 发表于 2021-3-25 21:04
我是看不懂了，爱莫能助，还是建议你用while

哈哈哈还是谢谢了，用while确实能变简单，不过我还是没搞明白运行错在哪

洋洋痒

Amarantos 发表于 2021-3-25 21:14
哈哈哈还是谢谢了，用while确实能变简单，不过我还是没搞明白运行错在哪

错在最后r为0时赋值给了n

Amarantos

洋洋痒 发表于 2021-3-25 21:14
错在最后r为0时赋值给了n

还真是。。。那这个代码还能抢救一下吗

洋洋痒

Amarantos 发表于 2021-3-25 21:34
还真是。。。那这个代码还能抢救一下吗

我也不知道…………

Amarantos

洋洋痒 发表于 2021-3-25 21:41
我也不知道…………

哈哈我再琢磨琢磨好了