求助

彩笔凡

（6）编写一个程序，求出两个数m和n的最大公约数。
编程提示：求最大公约数的方法有两种：
1．从两个数中较小数的开始向下判断，如果找到一个整数能同时被m和n整除，则终止循环。设n为m和n中较小的数，则如下程序段可实现：
for(k=n; k>=1; k--)  if(m%k==0 && n%k ==0) break;
k即为最大公约数。
2．从整数1开始向上找，直至m和n中较小的数，每找到一个能同时被m和n整除的整数，将其存入一个变量中，当循环结束时，变量中存放的即为最大公约数。设n为m和n中较小的数，则如下程序段可实现：
for(k=1; k<=n; k++) if(m%k==0 && n%k==0) x=k;
变量x的值即为最大公约数。

Mike_python小

编程求解最大公约数

根据题目提示，我们可以采用两种方法来求解最大公约数。以下是两种方法的代码实现：

方法一：从较小数开始向下判断

2. #include <stdio.h>
4. void main()
5. {
6.     int m, n;
7.     printf("请输入两个整数m和n：");
8.     scanf("%d %d", &m, &n);
10.     int k;
11.     for (k = n; k >= 1; k--)
12.     {
13.         if (m % k == 0 && n % k == 0)
14.             break;
15.     }
16.     printf("最大公约数为：%d\n", k);
17. }

复制代码

方法二：从1开始向上找

2. #include <stdio.h>
4. void main()
5. {
6.     int m, n;
7.     printf("请输入两个整数m和n：");
8.     scanf("%d %d", &m, &n);
10.     int k, x = 1;
11.     for (k = 1; k <= n; k++)
12.     {
13.         if (m % k == 0 && n % k == 0)
14.             x = k;
15.     }
16.     printf("最大公约数为：%d\n", x);
17. }

复制代码

这两种方法都能有效地求解两个数的最大公约数，可以根据实际情况选择其中的一种进行使用。

球一个最佳答案谢谢啦！这对我非常重要！

isdkz

这是一个求两个数的最大公约数的问题。根据题目中给出的两种方法，我将分别给出两种实现方式的代码。

方法一：

1. m = int(input("请输入第一个数m："))
   
2. n = int(input("请输入第二个数n："))
   
3. 
   
4. # 找出较小的数
   
5. if m > n:
   
6.     min_num = n
   
7. else:
   
8.     min_num = m
   
9. 
   
10. # 从较小的数开始向下判断，找到能同时被m和n整除的整数
    
11. for k in range(min_num, 0, -1):
    
12.     if m % k == 0 and n % k == 0:
    
13.         break
    
14. 
    
15. print("最大公约数为：", k)
    

复制代码

方法二：

1. m = int(input("请输入第一个数m："))
   
2. n = int(input("请输入第二个数n："))
   
3. 
   
4. # 找出较小的数
   
5. if m > n:
   
6.     min_num = n
   
7. else:
   
8.     min_num = m
   
9. 
   
10. # 从1开始向上找，找到能同时被m和n整除的整数，存入变量x
    
11. x = 0
    
12. for k in range(1, min_num + 1):
    
13.     if m % k == 0 and n % k == 0:
    
14.         x = k
    
15. 
    
16. print("最大公约数为：", x)
    

复制代码

以上两种方法都是通过循环判断找到能同时被m和n整除的最大整数，即为最大公约数。方法一从较小的数开始向下判断，方法二从1开始向上找，两种方法的实现思路略有不同，但最终得到的结果是相同的。

不二如是

初学者这种就好：

1. m = int(input("请输入第一个数m："))
   
2. n = int(input("请输入第二个数n："))
   
3. 
   
4. # 找出较小的数
   
5. if m > n:
   
6.     min_num = n
   
7. else:
   
8.     min_num = m
   
9. 
   
10. # 从较小的数开始向下判断，找到能同时被m和n整除的整数
    
11. for k in range(min_num, 0, -1):
    
12.     if m % k == 0 and n % k == 0:
    
13.         break
    
14. 
    
15. print("最大公约数为：", k)

复制代码