输入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用ansic

在ANSI C语言中，可以使用欧几里得算法（也称为辗转相除法）来计算两个整数的最大公约数（GCD），然后利用公式 GCD(a, b) * a / b = LCM(a, b) 来求得它们的最小公倍数（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);
}

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

    // 计算并打印结果
    int result_gcd = gcd(num1, num2);
    int result_lcm = lcm(num1, num2);
    printf("最大公约数: %d, 最小公倍数: %d\n", result_gcd, result_lcm);

    return 0;
}

当你运行这个程序，并输入如5和10这样的数字时，它会输出"最大公约数: 5, 最小公倍数: 10"。