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

Amarantos

求助！采用了辗转相除法的思路，编译能过，但是运行的时候不对劲，感觉是for循环出了问题，但自己看不出来问题在哪，求指点错误！

1. import java.util.Scanner;
   
2. 
   
3. class ForTest {
   
4.         public static void main(String[] args) {
   
5. 
   
6.                 Scanner scan = new Scanner(System.in);
   
7. 
   
8.                 System.out.println("请输入较大的正整数：");
   
9.                 int m = scan.nextInt();
   
10.                 System.out.println("请输入较小的正整数：");
    
11.                 int n = scan.nextInt();
    
12. 
    
13.                 int mn = m * n;
    
14.                 //两数乘积除以最大公约数=最小公倍数
    
15. 
    
16.                 if(m % n == 0){
    
17.                         //考虑两个数正好是倍数关系的情况
    
18. 
    
19.                         System.out.println("最大公因数为：" + n);
    
20.                         System.out.println("最小公倍数为：" + m);
    
21.                                        
    
22.                 }else{
    
23.                         //考虑两个数不是倍数关系的情况
    
24.                         //试图使用辗转相除，m作为被除数，n作为除数，q为商，r为余数
    
25.                         //每次循环都重新给m,n,q,r,赋值，直到余数为0，此时除数即最大公约数
    
26. 
    
27.                         for(int q,r = 1;r!=0;m = n,n = r){
    
28.                                 //for循环这里一定有问题T-T
    
29.                                 //因为循环条件设置的是余数不为0，这里让q，r初值为1
    
30.                                 q = m / n;
    
31.                                 r = m % n;                        
    
32.                         }
    
33.                                        
    
34.                         System.out.println("最大公因数为：" + n);
    
35.                         System.out.println("最小公倍数为：" + (mn/n));
    
36.                 }
    
37. 
    
38.         }
    
39. }

复制代码

最佳答案

月排行榜 / 总排行榜

洋洋痒

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
我也不知道…………

哈哈我再琢磨琢磨好了