最大公约数和最小公倍数

最新推荐文章于 2024-09-10 16:01:56 发布

代码无bug

最新推荐文章于 2024-09-10 16:01:56 发布

阅读量49

点赞数

分类专栏：平常刷题文章标签： c++

本文链接：https://blog.csdn.net/aaronyyds/article/details/129758944

版权

平常刷题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <stdio.h>



// 函数声明

int gcd(int a, int b);

int lcm(int a, int b);



int main() {

    int a, b;

    

    scanf("%d %d", &a, &b);



    // 计算最大公约数和最小公倍数

    int gcdResult = gcd(a, b);

    int lcmResult = lcm(a, b);



    // 输出结果

    printf("%d ", gcdResult);

    printf("%d", lcmResult);



    return 0;

}



// 函数定义 - 求最大公约数

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);

}