#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,r,x,y,t;
while(t--)
{
x = a;
y = b;
while(b!=0)
{
r = a%b;
a = b;
b = r;
}
printf ("( %d, %d) = %d\n",x
,y
,a
);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KIAppbnQgbWFpbigpCnsKICAgIGludCBhLGIscix4LHksdDsKICAgIHNjYW5mICgiJWQiLCZ0KTsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBzY2FuZiAoIiVkICVkIiwmYSwmYik7CiAgICAgICAgeCA9IGE7CiAgICAgICAgeSA9IGI7CiAgICAgICAgICAgd2hpbGUoYiE9MCkKICAgICAgICB7CiAgICAgICAgICAgIHIgPSBhJWI7CiAgICAgICAgICAgIGEgPSBiOwogICAgICAgICAgICBiID0gcjsKICAgICAgICB9CiAgICBwcmludGYgKCIoICAgICVkLCAgICAlZCkgPSAgICAgJWRcbiIseCx5LGEpOwogCiAgICB9CiAgICByZXR1cm4gMDsKfQ==