当前位置:首页C语言 > 正文

c语言输出最大公约数和最小公倍数

作者:野牛程序员:2023-08-23 14:41:05C语言阅读 2570

下面是一个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 num1, num2;
    
    printf("请输入两个整数:");
    scanf("%d %d", &num1, &num2);
    
    int greatestCommonDivisor = gcd(num1, num2);
    int leastCommonMultiple = lcm(num1, num2);
    
    printf("最大公约数:%d\\n", greatestCommonDivisor);
    printf("最小公倍数:%d\\n", leastCommonMultiple);
    
    return 0;
}

可以将这段代码保存为一个以 .c 为扩展名的文件,然后使用C编译器进行编译和运行。程序将提示输入两个整数,然后会计算它们的最大公约数和最小公倍数,并输出结果。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击