#include <iostream>

using namespace std;
int a,b;
int main()
{cout<<"a=";
cin>>a;
cout<<"b=";
cin>>b;
while(r!=0)
{r=a%b;
a=b;
b=r;

}
cout<<r<<"este cmmdc";


    return 0;
}