ユークリッドの互除法
(a,b)=(a=bq+r,b)=(b,r)=(b=rq+s,r)=(r,s)=(r=sq+p,s)=(p,s)
...=(t,1)=t