从键盘输入两个数，求出他们的最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数可以使用辗转相除法和最大公倍数公式。

以下是C语言的代码实现：

#include <stdio.h>

// 求最大公约数
int gcd(int a, int b) {
    int r;
    while (b != 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

// 求最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);

    int max = gcd(num1, num2);
    int min = lcm(num1, num2);

    printf("%d和%d的最大公约数为%d\n", num1, num2, max);
    printf("%d和%d的最小公倍数为%d\n", num1, num2, min);

    return 0;
}

运行程序，输入两个整数，即可求出它们的最大公约数和最小公倍数。

相关问题

python从键盘输入两个数求最大公约数和最小公倍数

可以使用以下代码实现：

# 获取用户输入的两个数
num1 = int(input("请输入第一个数："))
num2 = int(input("请输入第二个数："))

# 求最大公约数
if num1 < num2:
    num1, num2 = num2, num1  # 交换两个数，使num1始终大于num2
for i in range(num2, 0, -1):
    if num1 % i == 0 and num2 % i == 0:
        gcd = i  # 找到最大公约数
        break

# 求最小公倍数
lcm = num1 * num2 // gcd

# 输出结果
print("{0}和{1}的最大公约数为：{2}".format(num1, num2, gcd))
print("{0}和{1}的最小公倍数为：{2}".format(num1, num2, lcm))

代码解释：

首先，通过 `input()` 函数获取用户输入的两个数，并使用 `int()` 函数将其转换为整数类型。

然后，通过辗转相除法求出最大公约数，再通过两数之积除以最大公约数求出最小公倍数。最后，使用 `print()` 函数输出结果。

需要注意的是，为了保证程序的通用性，我们使用了 `range()` 函数和 `//` 运算符来实现整数除法。

从键盘输入两个数，求最大公约数和最小公倍数

可以使用欧几里得算法来求最大公约数，最小公倍数可以通过最大公约数和两数之积的关系来求。

以下是使用 Python 编写的代码示例：

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

# 求最大公约数
def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

max_divisor = gcd(a, b)
print("最大公约数为：", max_divisor)

# 求最小公倍数
min_multiple = a * b // max_divisor
print("最小公倍数为：", min_multiple)

输入两个数后，程序会输出它们的最大公约数和最小公倍数。