为达到刷题数量，直接把前面最大公因数的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);
}