AcWing 808. 最大公约数    原题链接    中等

作者： 作者的头像   花北少 ,  2020-09-25 18:23:37 ,  所有人可见 ,  阅读 506

0


C++ 代码

#include <iostream>
using namespace std;

int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}

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

0 评论