很简单,先求两个数的gcd,然后用这两个数的gcd求和第三个数的gcd
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
if(!b) return a;
return gcd(b,a%b);
}
int main()
{
int a,b,c;
cin >> a >> b >> c;
cout << gcd(gcd(a,b),c) << endl;
return 0;
}
很简单,先求两个数的gcd,然后用这两个数的gcd求和第三个数的gcd
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
if(!b) return a;
return gcd(b,a%b);
}
int main()
{
int a,b,c;
cin >> a >> b >> c;
cout << gcd(gcd(a,b),c) << endl;
return 0;
}