#include <iostream>
using namespace std;
int a,b,r;
int main()
{
cin>>a>>b;
while(b!=0)
{
a=b;
b=r;
r=a%b;
cout<<"(a,b)= "<<a;
return 0;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYSxiLHI7CmludCBtYWluKCkKeyAKICAgIGNpbj4+YT4+YjsKICAgIHdoaWxlKGIhPTApCiAgICB7CiAgICAgICAgYT1iOwogICAgICAgIGI9cjsKICAgICAgICByPWElYjsKICAgICAgICBjb3V0PDwiKGEsYik9ICI8PGE7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9Cn0=