很简单,先求两个数的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;
}

更多推荐