[已解决]最大公因数

huafeng

运行不报错，但输入数字后按回车没反应
#include<stdio.h>

int main()
{
    int a = 1, m = 0, n = 0, i = 2;
    scanf_s("%d%d", &m, &n);
    for (i = 2; i <= m && i <= n; i++)
    {
        while (m % i == 0 && n % i == 0)
        {
            a = a * i;
        }

    }
    printf("最大公因数为%d\n", a);
    return 0;
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-9 15:25:48

问题出在while循环中的逻辑错误。在循环中，应该将m和n分别除以i，而不仅仅是判断是否能整除。此外，还需要将a除以i，以便计算最大公因数。

以下是修正后的代码：

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int a = 1, m = 0, n = 0, i = 2;
   
6.     scanf("%d%d", &m, &n);
   
7.     for (i = 2; i <= m && i <= n; i++)
   
8.     {
   
9.         while (m % i == 0 && n % i == 0)
   
10.         {
    
11.             a = a * i;
    
12.             m = m / i;
    
13.             n = n / i;
    
14.         }
    
15.     }
    
16.     printf("最大公因数为%d\n", a);
    
17.     return 0;
    
18. }
    

复制代码

修正后的代码将m和n分别除以i，并更新a的值。这样，当循环结束时，a的值就是最大公因数。

跳转到最佳答案楼层

isdkz

问题出在while循环中的逻辑错误。在循环中，应该将m和n分别除以i，而不仅仅是判断是否能整除。此外，还需要将a除以i，以便计算最大公因数。

以下是修正后的代码：

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int a = 1, m = 0, n = 0, i = 2;
   
6.     scanf("%d%d", &m, &n);
   
7.     for (i = 2; i <= m && i <= n; i++)
   
8.     {
   
9.         while (m % i == 0 && n % i == 0)
   
10.         {
    
11.             a = a * i;
    
12.             m = m / i;
    
13.             n = n / i;
    
14.         }
    
15.     }
    
16.     printf("最大公因数为%d\n", a);
    
17.     return 0;
    
18. }
    

复制代码

修正后的代码将m和n分别除以i，并更新a的值。这样，当循环结束时，a的值就是最大公因数。

jackz007

         此题用辗转相除法非常简单，楼主可以试一下：

1. #include<stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int i , m , n                    ;
   
6.         scanf_s("%d%d" , & m , & n)      ;
   
7.         for (; n ;) {
   
8.                 i = m % n                ;
   
9.                 m = n                    ;
   
10.                 n = i                    ;
    
11.         }
    
12.         printf("最大公因数为：%d\n", m)  ;
    
13.         return 0                         ;
    
14. }

复制代码