输入2个整数(空格区分),输出最大公约数和最小公倍数(,逗号区分)例如输入5空格10,输出应为5,10

给定两个整数，计算它们的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。最大公约数通常是通过欧几里得算法或者辗转相除法找到的，而最小公倍数可以用最大公约数乘以两数本身得到，因为对于任意两个数a和b，它们的积等于最大公约数乘以最小公倍数。

假设你输入的是5和10，由于10是5的倍数，所以它们的最大公约数就是5，而最小公倍数就是10。因此，输出为"5, 10"。

以下是简单的Python代码示例：

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

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

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

gcd_val = gcd(num1, num2)
lcm_val = lcm(num1, num2)

result = f"{gcd_val}, {lcm_val}"
print(result)

相关问题

输入2个整数(空格区分),输出最大公约数和最小公倍数(,逗号区分)例如输入5空格10,输出应为5,10 C语言

在C语言中，可以使用欧几里得算法（Euclidean Algorithm）来计算两个整数的最大公约数（Greatest Common Divisor, GCD），然后利用公式 GCD(a, b) * a / b 计算最小公倍数（Least Common Multiple, LCM）。下面是一个简单的函数实现：

#include <stdio.h>

// 辗转相除法求最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 根据最大公约数计算最小公倍数
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

// 主函数，接受用户输入并输出结果
void find_lcm_gcd() {
    int num1, num2;
    printf("请输入两个整数，用空格隔开：");
    scanf("%d %d", &num1, &num2);

    // 输出结果
    printf("最大公约数 (GCD): %d\n", gcd(num1, num2));
    printf("最小公倍数 (LCM): %d\n", lcm(num1, num2));
}

int main() {
    find_lcm_gcd();
    return 0;
}

当你运行这个程序，按照提示输入两个整数，比如"5 10"，它会输出它们的最大公约数和最小公倍数，即"5, 10"。

输入2个整数（空格区分），输出最大公约数和最小公倍数（，逗号区分） 例如输入5空格10，输出应为5,10，用c语言

在 C 语言中，你可以使用辗转相除法（欧几里得算法）来找出两个整数的最大公约数（GCD），然后通过公式 GCD(a, b) * LCM(a, b) = a * b 来计算最小公倍数（LCM）。以下是实现该功能的一个简单示例：

#include <stdio.h>

// 辗转相除法计算最大公约数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

// 根据GCD计算最小公倍数
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int num1, num2;
    printf("请输入两个整数，用空格隔开：");
    scanf("%d %d", &num1, &num2);

    int gcd_value = gcd(num1, num2);
    int lcm_value = lcm(num1, num2);

    printf("%d,%d\n", gcd_value, lcm_value);
    return 0;
}

在这个程序中，首先读取两个整数 `num1` 和 `num2`，然后分别计算它们的最大公约数和最小公倍数，最后将结果以逗号分隔的形式打印出来。