ユークリッドの互除法
A sequence satisfying these requirements is obtained using the Euclidean algorithm, which is as follows: