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

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

以下是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("请输入第二个数："))

# 求最大公约数
x = a
y = b
while y:
    x, y = y, x % y
gcd = x
print("最大公约数为：", gcd)

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

其中，`//` 表示整除运算符。