int main(){
   sf("%lld %lld",&a,&b);
   while (a != 0 && b != 0) {
      if(a >= 2*b)
         a -= (2*b)*(a/(2*b));
      else if(b >= 2*a)
         b -= (2*a)*(b/(2*a));
      else
         break;
   }
   pf("%lld %lld",a,b);
}