辗转相减法（欧几里得算法）

#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b){
	if (a==b) return a;//当a和b相等时直接返回a或b即可
	else if (a>b) {
		return gcd(b,a-b);
	}else{
		return gcd(a,b-a);
	}
}

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

辗转相除法

#include<bits/stdc++.h>
using namespace std;

int gcd2(int a,int b){
	if (b==0) return a;
	else return gcd2(b,a%b);
}

int main(){
	int a,b;
	cin>>a>>b;
	cout<<gcd2(a,b);
}

#include using namespace std; int f(int x,int y){ if(x%y==0){ return y; } if(x%y>0){ return f(y,x%y); } }

int main(){ int x,y; cin>>x>>y; cout<<f(x,y)<<endl; return 0; }

为达到刷题数量，直接把前面最大公因数的AC代码拿过来了

#include <bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
    if(y==0)
    {
        return x;
    }
    else
    {
        return gcd(y,x%y);
    }
}
int main()
{
    int x,y;
    cin>>x>>y;
    cout<<gcd(y,x%y);
}