输入两个正整数m和n,求其最大公约数

输入两个正整数m和n，求它们的最大公约数可以使用辗转相除法。具体步骤如下：
1. 用较小的数除以较大的数，得到余数r。
2. 如果r等于0，则较大的数即为最大公约数。
3. 如果r不等于0，则用较小的数除以r，得到余数r1。
4. 如果r1等于0，则r即为最大公约数。
5. 如果r1不等于0，则继续用r除以r1，得到余数r2。
6. 重复以上步骤，直到余数为0为止，最后的除数即为最大公约数。

下面是一个C语言程序的例子，可以实现输入两个正整数m和n，求它们的最大公约数：

#include <stdio.h>
int main()
{
    int m, n, r;
    printf("请输入两个正整数：");
    scanf("%d%d", &m, &n);
    while (n != 0)
    {
        r = m % n;
        m = n;
        n = r;
    }
    printf("最大公约数为：%d", m);
    return 0;
}

相关问题

输入两个正整数m和n求其最大公约数

好的，这是一个关于数学的问题。求两个正整数m和n的最大公约数可以使用欧几里得算法，也叫辗转相除法。具体过程如下：

1. 如果m小于n，则交换m和n，使得m大于等于n。

2. 用m除以n，得到余数r，如果r等于0，则n就是最大公约数。

3. 如果r不等于0，则将n赋值给m，将r赋值给n，返回第2步。

请问您需要代码实现吗？

输入两个正整数m和n求其最大公约数和最小公倍数

最大公约数可以使用辗转相除法来求解，具体步骤如下：

1. 比较m和n的大小，将较小的数赋值给a，较大的数赋值给b。

2. 计算a和b的余数c，如果c等于0，则b就是最大公约数；否则，将b赋值给a，将c赋值给b，继续执行第2步，直到c等于0为止。

最小公倍数可以通过最大公约数来求解，公式为：

最小公倍数 = m * n / 最大公约数

下面是Python代码实现：

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

# 计算最大公约数
a = min(m, n)
b = max(m, n)
while a != 0:
    c = b % a
    b = a
    a = c
gcd = b

# 计算最小公倍数
lcm = m * n // gcd

print("最大公约数为：", gcd)
print("最小公倍数为：", lcm)