#include<stdio.h>
main(){
int a,b,z;
//正の整数かの確認
if(a<0){
return 0;
}
if(b<0){
return 0;
}
if(b>a){
z=a;
a=b;
b=z;
}
z=a;
while(z%b!=0){
z+=a;
}
z=a%b;
while(z!=0){
z=b%z;
}
}
I2luY2x1ZGU8c3RkaW8uaD4KbWFpbigpewogICAgaW50IGEsYix6OwogICAgc2NhbmYoIiVkIiwmYSk7CiAgICBzY2FuZigiJWQiLCZiKTsKICAgIC8v5q2j44Gu5pW05pWw44GL44Gu56K66KqN44CACiAgICBpZihhPDApewogICAgICAgIHByaW50ZigiYeOBr+ato+OBruaVtOaVsOOBp+OBr+OBquOBhCIpOwogICAgICAgIHJldHVybiAwOwogICAgfQogICAgaWYoYjwwKXsKICAgICAgICBwcmludGYoImLjga/mraPjga7mlbTmlbDjgafjga/jgarjgYQiKTsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIGlmKGI+YSl7CiAgICAgICAgej1hOwogICAgICAgIGE9YjsKICAgICAgICBiPXo7CiAgICB9CiAgICB6PWE7CiAgICB3aGlsZSh6JWIhPTApewogICAgICAgIHorPWE7CiAgICB9CiAgICBwcmludGYoIuacgOWwj+WFrOWAjeaVsCVkIix6KTsKICAgIHo9YSViOwogICAgd2hpbGUoeiE9MCl7CiAgICAgICAgej1iJXo7CiAgICB9CiAgICBwcmludGYoIuacgOWkp+WFrOe0hOaVsCVkIixiKTsKCiAgICAKfQ==