recurse algorythm evklida

#include <iostream>
#include <string>

using namespace std;

int alg(int a,int  b){
    if (a == 0 || b == 0){
        return a + b;
    }
    return alg(b, a%b);
}

int main()
{
    int a, b;
    cin >>  a >> b;

    cout  <<  alg(a, b) <<  endl;

    return 0;
}