#include<stdio.h>
int main(){
int a,b,c,D;
if(a<b){
D=a;
a=b;
b=D;
}
c=a%b;
while(c!=0){
a=b;
b=c;
c=a%b;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKXsKICAgICAgICAgICBpbnQgYSxiLGMsRDsKICAgICAgICAgICBzY2FuZigiJWQlZCIsJmEsJmIpOwogICAgICAgICAgIGlmKGE8Yil7CiAgICAgICAgICAgICAgIEQ9YTsKICAgICAgICAgICAgICAgYT1iOwogICAgICAgICAgICAgICBiPUQ7CiAgICAgICAgICAgfQogICAgICAgICAgIGM9YSViOwogICAgICAgICAgIHdoaWxlKGMhPTApewogICAgICAgICAgICAgICAgYT1iOwogICAgICAgICAgICAgICAgYj1jOwogICAgICAgICAgICAgICAgYz1hJWI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcHJpbnRmKCLlhaznuqbmlbAlZCIsYik7CiAgICAgICAgICAgIHJldHVybiAwOwp9