辗转相除法和__gcd库

代维7

于 2022-02-19 21:41:11 发布

阅读量212

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c++

本文链接：https://blog.youkuaiyun.com/Recursions/article/details/123024508

算法专栏收录该内容

25 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
        gcd(b,a%b);
}

int main()
{
    int x,y;
    while(cin>>x>>y)
    {
        cout<<__gcd(x,y)<<endl;
        cout<<gcd(x,y)<<endl;
    }
}