#include <iostream>
using namespace std;
int cmmdc(int a,int b)
{if(a>b) return a=cmmdc(a-b,b);
else if(a<b) return a=cmmdc(a,b-a);
else return a;

}
int main()
{int x,y;
cin>>x>>y;
cout<<"cmmdc este "<<cmmdc(x,y);

    return 0;
}