自己按照图片公式模拟即可

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);
}