begin
   int x, y;
   read x;
   read y;
   while x\=y do
      if x>y 
	 x:=x-y
      else
	 y:=y-x;
   write x;
end