#include <iostream>
using namespace std;
int NWD(int Liczba1, int Liczba2)
{
cout<<Liczba1<<"\t"<<Liczba2<<endl;
int Mod = Liczba1 % Liczba2;
if (Mod == 0)
{
cout<<"\t"<<Liczba1 % Liczba2<<"\t"<<Liczba2<<endl;
return Liczba2;
}
else
{
// cout<<Liczba1<<"\t"<<Liczba2<<endl;
NWD(Liczba2, Mod);
}
}
int main()
{
int LTestow;
cin >> LTestow;
while (LTestow--)
{
int Bok1, Bok2, Wynik;
cin >> Bok1 >> Bok2;
// if (Bok1 > Bok2)
Wynik = NWD(Bok1, Bok2);
cout<<"Wynik="<< Wynik<<endl;
// else
// cout << NWD(Bok2, Bok1)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE5XRChpbnQgTGljemJhMSwgaW50IExpY3piYTIpCnsKCWNvdXQ8PExpY3piYTE8PCJcdCI8PExpY3piYTI8PGVuZGw7CglpbnQgTW9kID0gTGljemJhMSAlIExpY3piYTI7CiAgICBpZiAoTW9kID09IDApCiAgICB7CiAgICAJY291dDw8Ilx0Ijw8TGljemJhMSAlIExpY3piYTI8PCJcdCI8PExpY3piYTI8PGVuZGw7CiAgICAgICAgcmV0dXJuIExpY3piYTI7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAvLwljb3V0PDxMaWN6YmExPDwiXHQiPDxMaWN6YmEyPDxlbmRsOwogICAgICAgIE5XRChMaWN6YmEyLCBNb2QpOwogICAgfQp9CgppbnQgbWFpbigpCnsKICAgIGludCBMVGVzdG93OwogICAgY2luID4+IExUZXN0b3c7CiAgICB3aGlsZSAoTFRlc3Rvdy0tKQogICAgewogICAgICAgIGludCBCb2sxLCBCb2syLCBXeW5pazsKICAgICAgICBjaW4gPj4gQm9rMSA+PiBCb2syOwogICAgICAgLy8gaWYgKEJvazEgPiBCb2syKQogICAgICAgV3luaWsgPSBOV0QoQm9rMSwgQm9rMik7CiAgICAgICAgICAgIGNvdXQ8PCJXeW5paz0iPDwgV3luaWs8PGVuZGw7CiAgICAgIC8vICBlbHNlCiAgICAgICAvLyAgICAgY291dCA8PCBOV0QoQm9rMiwgQm9rMSk8PGVuZGw7CgogICAgfQogICAgcmV0dXJuIDA7Cn0=