#include <stdio.h>
int main(void) {
int a,b,c,d,e;
if((a<=0)||(b<=0))
{
}
c=a*b;
if(a<b)
{
d=a;
a=b;
b=d;
}
e=a%b;
while(e!=0)
{
a=b;
b=e;
e=a%b;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CmludCBhLGIsYyxkLGU7CnNjYW5mKCIgJWQiLCZhKTsKcHJpbnRmKCLkuIDjgaTnm67jga7mraPjga7mlbTmlbDvvJogJWRcbiIsYSk7CnNjYW5mKCIgJWQiLCZiKTsKcHJpbnRmKCLkuozjgaTnm67jga7mraPjga7mlbTmlbDvvJogJWRcbiIsYik7CmlmKChhPD0wKXx8KGI8PTApKQp7CnByaW50Zigi5q2j44Gn44Gv44GC44KK44G+44Gb44KT44CCIik7Cn0KYz1hKmI7CmlmKGE8YikKewpkPWE7CmE9YjsKYj1kOwp9CmU9YSViOwp3aGlsZShlIT0wKQp7CmE9YjsKYj1lOwplPWElYjsKfQpwcmludGYoIuacgOWwj+WFrOWAjeaVsOOBryVk44Gn44GZ44CCXG4iLGMvYik7CgoJcmV0dXJuIDA7Cn0K