辗转相除法求最大公约数和最小公倍数

最新推荐文章于 2024-09-21 11:32:39 发布

weixin_46893940

最新推荐文章于 2024-09-21 11:32:39 发布

阅读量48

点赞数

分类专栏：辗转相除法文章标签： c语言

本文链接：https://blog.csdn.net/weixin_46893940/article/details/120105383

版权

辗转相除法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<stdio.h>

int gcd(int a, int b) {//最大公约数
    return (b ? gcd(b, a % b) : a);
}

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

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