最大公约数gcd与最小公倍数lcm

最新推荐文章于 2024-06-14 11:15:55 发布

呱太

最新推荐文章于 2024-06-14 11:15:55 发布

阅读量114

点赞数

分类专栏：算法与数据结构文章标签： c++ 算法最大公约数和最小公倍数 gcd和lcm 代码模板

本文链接：https://blog.csdn.net/qq_35650513/article/details/127312385

版权

算法与数据结构专栏收录该内容

19 篇文章 1 订阅

订阅专栏

在这里插入图片描述

代码模板

#include <iostream>
#include <algorithm>

using namespace std;

int gcd(int a, int b){
    return b==0 ? a : gcd(b, a%b);
}
// gcd*lcm = a*b
// 根据这个公式直接可以求lcm了

int main() {
    int t;
    cin >> t;
    while(t--){
        int a, b;
        cin >> a >> b;
        cout << gcd(a, b) << endl;
    }
    
    return 0;
}