C++求最大公因数的几种方法

①直接函数求解

cin>>a>>b;
c=__gcd(a,b);
cout<

②直接枚举

cin>>a>>b;
int m=min(a,b);//求a和b的较小值
int  ans;
for (int i=1; i<=m; i++)
	if (a%i==0 && b%i==0) ans=i;
cout<

③辗转相除

cin>>a>>b;
c=a%b;
while (c!=0){
	a=b;b=c;c=a%b;
}cout<

三种方法都能用,看题目适用哪种