求最大公约数

最新推荐文章于 2024-10-08 00:02:21 发布

划划的北北

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量399

点赞数

分类专栏：数论文章标签： C++ 最大公约数欧几里得算法递归算法

本文链接：https://blog.csdn.net/m0_59227696/article/details/121869383

版权

数论专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;
int n;
int main()
{
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout<<__gcd(a,b)<<endl;  //此文件的函数是gcd
    }
    return 0;
}

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
}