编写两个函数，分别求两个整数的最大公约数和最小公倍数，并用主函数调用这两个函数，然后输出结果。两个整数由键盘输入。约定最大公约数为正整数

以下是代码实现：

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

# 求最小公倍数
def lcm(a, b):
    return a * b // gcd(a, b)

# 主函数
if __name__ == '__main__':
    a = int(input("请输入第一个整数："))
    b = int(input("请输入第二个整数："))
    print("最大公约数为：", gcd(a, b))
    print("最小公倍数为：", lcm(a, b))

以上代码中，我们首先定义了 `gcd` 和 `lcm` 两个函数，分别用于求两个整数的最大公约数和最小公倍数。在 `gcd` 函数中，我们用递归的方式不断调用自身，直到找到了最大公约数为止。在 `lcm` 函数中，我们先求出最大公约数，然后用两个整数的乘积除以最大公约数即可得到最小公倍数。

最后，在主函数中，我们先从键盘输入两个整数，然后调用 `gcd` 和 `lcm` 函数分别求出它们的最大公约数和最小公倍数，并输出结果。

相关问题

用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 a, b, g, l;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);
    g = gcd(a, b);
    l = lcm(a, b);
    printf("%d和%d的最大公约数为：%d\n", a, b, g);
    printf("%d和%d的最小公倍数为：%d\n", a, b, l);
    return 0;
}

你可以直接把这段代码复制粘贴到你的编译器里面运行。

C语言 编写两个函数，分别实现求两个整数的最大公约数和最小公倍数，并用主函数调用两个函数，输出结果（两个整数用键盘输入）

好的，下面是实现代码：

#include <stdio.h>

// 求两个整数的最大公约数
int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    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);
    printf("它们的最大公约数为：%d\n", gcd(num1, num2));
    printf("它们的最小公倍数为：%d\n", lcm(num1, num2));
    return 0;
}

运行结果：

请输入两个整数：18 24
它们的最大公约数为：6
它们的最小公倍数为：72