求助

彩笔凡

（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小

编程求解最大公约数

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

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

#include <stdio.h>void main(){    int m, n;    printf("请输入两个整数m和n：");    scanf("%d %d", &m, &n);    int k;    for (k = n; k >= 1; k--)    {        if (m % k == 0 && n % k == 0)            break;    }    printf("最大公约数为：%d\n", k);}

方法二：从1开始向上找

#include <stdio.h>void main(){    int m, n;    printf("请输入两个整数m和n：");    scanf("%d %d", &m, &n);    int k, x = 1;    for (k = 1; k <= n; k++)    {        if (m % k == 0 && n % k == 0)            x = k;    }    printf("最大公约数为：%d\n", x);}

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

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

isdkz

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

方法一：

m = int(input("请输入第一个数m："))
n = int(input("请输入第二个数n："))

# 找出较小的数
if m > n:
    min_num = n
else:
    min_num = m

# 从较小的数开始向下判断，找到能同时被m和n整除的整数
for k in range(min_num, 0, -1):
    if m % k == 0 and n % k == 0:
        break

print("最大公约数为：", k)

方法二：

m = int(input("请输入第一个数m："))
n = int(input("请输入第二个数n："))

# 找出较小的数
if m > n:
    min_num = n
else:
    min_num = m

# 从1开始向上找，找到能同时被m和n整除的整数，存入变量x
x = 0
for k in range(1, min_num + 1):
    if m % k == 0 and n % k == 0:
        x = k

print("最大公约数为：", x)

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

不二如是

初学者这种就好：

m = int(input("请输入第一个数m："))
n = int(input("请输入第二个数n："))

# 找出较小的数
if m > n:
    min_num = n
else:
    min_num = m

# 从较小的数开始向下判断，找到能同时被m和n整除的整数
for k in range(min_num, 0, -1):
    if m % k == 0 and n % k == 0:
        break

print("最大公约数为：", k)