题目描述 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入格式两个数输出格式 最大公约数最小公倍数 样例输入 6 15 样例输出 330

题目要求编写一个程序，包括两个功能函数：`gcd` (求最大公约数) 和 `lcm` (求最小公倍数)，用户可以从键盘输入两个整数。首先，我们需要利用欧几里得算法计算最大公约数，然后用输入的两个数和它们的最大公约数来计算最小公倍数。以下是Python的一个简单实现：

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

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

def main():
    num1 = int(input("请输入第一个整数: "))
    num2 = int(input("请输入第二个整数: "))

    result_gcd = gcd(num1, num2)
    result_lcm = lcm(num1, num2)

    print(f"最大公约数({num1}, {num2}): {result_gcd}")
    print(f"最小公倍数({num1}, {num2}): {result_lcm}")

if __name__ == "__main__":
    main()

对于给出的样例输入6和15，运行上述程序会输出：

最大公约数(6, 15): 3
最小公倍数(6, 15): 30

相关问题

题目描述:写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。

题目描述涉及的是编写一个程序来计算两个整数的最大公约数(GCD)和最小公倍数(LCM)。这里可以用欧几里得算法来计算最大公约数，而最小公倍数可以通过两数乘积除以最大公约数得到，因为最大公约数和最小公倍数互质。

首先，我们可以创建一个名为`gcd`的函数，接收两个整数作为参数，通过递归或循环的方式找到它们的最大公约数：

int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

然后，我们创建一个名为`lcm`的函数，利用公式 `lcm(a, b) = |a * b| / gcd(a, b)` 来计算最小公倍数：

int lcm(int a, int b) {
    return abs(a * b) / gcd(a, b);
}

最后，在主函数`main()`中，调用这两个函数并打印结果：

int main() {
    int num1, num2; // 输入两个整数
    cout << "请输入两个整数：" << endl;
    cin >> num1 >> num2;

    int result_gcd = gcd(num1, num2);
    int result_lcm = lcm(num1, num2);

    cout << "最大公约数为: " << result_gcd << endl;
    cout << "最小公倍数为: " << result_lcm << endl;

    return 0;
}

当你运行这个程序，它会提示用户输入两个整数，然后输出这两个数的最大公约数和最小公倍数。

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

好的，我知道了。下面是实现这个功能的代码：

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

# 求最小公倍数
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` 函数求解，最后输出结果。