分享一个最基础的gcd吧，最大公约数的求法
#include<iostream>
int gcd(int a, int b) //最大公约数
{ return a == 0 ? b : gcd(b % a, a); }
int main()
{
int a,b;
std::cin>>a>>b;
int c = gcd (a,b);
std::cout<<c<<std::endl;
return 0;
}
投递美团等公司9个岗位