用c++编写两个函数，函数功能分别是：求两个整数的最大公约数和最小公倍数，要求输入输出均在主函数中完成。 【输入形式】大于1的两个正整数； 【输出形式】两个整数的最大公约数和最小公倍数； 【样例输入】15 25 【样例输出】5 75

以下是求两个整数的最大公约数和最小公倍数的 C 代码：

#include <stdio.h>

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

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

int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    printf("%d %d", gcd(a, b), lcm(a, b));
    return 0;
}

输入样例：

15 25

输出样例：

5 75

相关问题

C++编写两个函数，函数功能分别是：求两个整数的最大公约数和最小公倍数，要求输入输出均在主函数中完成。

好的，以下是使用C++编写的两个函数，用于求解两个整数的最大公约数和最小公倍数：

#include <iostream>

// 函数声明
int GCD(int a, int b);
int LCM(int a, int b);

int main() {
    int num1, num2;
    
    std::cout << "请输入两个整数：";
    std::cin >> num1 >> num2;
    
    // 调用函数求解最大公约数和最小公倍数
    int gcd = GCD(num1, num2);
    int lcm = LCM(num1, num2);
    
    // 输出结果
    std::cout << "最大公约数：" << gcd << std::endl;
    std::cout << "最小公倍数：" << lcm << std::endl;
    
    return 0;
}

// 求最大公约数
int GCD(int a, int b) {
    if (b == 0) {
        return a;
    }
    
    return GCD(b, a % b);
}

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

这个程序中，我们使用了递归的方式来求解最大公约数。最大公约数的计算使用了欧几里得算法，而最小公倍数的计算则利用最大公约数的性质来求解。在主函数中，我们首先获取用户输入的两个整数，然后调用函数分别求解最大公约数和最小公倍数，并将结果输出到屏幕上。

编写函数求两个整数的最大公约数和最小公倍数。要求两个整数 以及结果在 主函数中输入输出。c++

以下是求两个整数的最大公约数和最小公倍数的C++代码：

#include <iostream>
using namespace std;

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

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

int main() {
    int a, b;
    cout << "请输入两个整数: ";
    cin >> a >> b;
    cout << "最大公约数为: " << gcd(a, b) << endl;
    cout << "最小公倍数为: " << lcm(a, b) << endl;
    return 0;
}

在以上代码中，我们定义了两个函数gcd和lcm，分别用来求最大公约数和最小公倍数。主函数中首先输入两个整数，然后调用这两个函数分别输出它们的最大公约数和最小公倍数。