求两个整数m,n的最大公约数，m和n由键盘输入。

您好，以下是求两个整数m,n的最大公约数的方法：

1. 用辗转相除法求解，即将较大的数除以较小的数，得到余数r，然后将较小的数除以r，再得到余数，如此循环，直到余数为，此时较小的数即为最大公约数。

2. 另一种方法是使用欧几里得算法，即用较大的数除以较小的数，得到商q和余数r，然后将较小的数和余数r再进行相除，得到商q1和余数r1，如此循环，直到余数为，此时较小的数即为最大公约数。

希望能对您有所帮助。

相关问题

求两个整数的最大公约数和最小公倍数\n\n写2个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。\n\n输入说明：\n两个整数\n输入说明：\n两个整数的最大公

约数和最小公倍数分别为多少。

最大公约数可以用辗转相除法求解，即不断用较小数去除较大数，直到余数为0，此时较小数即为最大公约数。

最小公倍数可以用两数之积除以它们的最大公约数求解。

以下是代码实现：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

a = int(input("请输入第一个整数："))
b = int(input("请输入第二个整数："))

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

示例输出：

请输入第一个整数：12
请输入第二个整数：18
最大公约数为： 6
最小公倍数为： 36

C语言写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个整数由键盘输入。 输入 两个正整数m和n 输出 最大公约数，最小公倍数

以下是C语言写两个函数，分别求两个整数的最大公约数和最小公倍数，并用主函数调用这两个函数，并输出结果的代码。两个整数由键盘输入。

#include <stdio.h>

// 求最大公约数
int hcf(int x, int y) {
    int z = x % y;
    while (z) {
        x = y;
        y = z;
        z = x % y;
    }
    return y;
}

// 求最小公倍数
int lcd(int a, int b) {
    int i = 1, result = 0;
    while ((a * i) % b != 0) {
        i++;
    }
    result = i * a;
    return result;
}

int main() {
    int m, n;
    scanf("%d %d", &m, &n);
    printf("最大公约数：%d\n", hcf(m, n));
    printf("最小公倍数：%d\n", lcd(m, n));
    return 0;
}