ユークリッド互除法

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

1. 1

   設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

2. 2

   最初の a と b を書き、a mod b の remainder を別欄で計算する。

3. 3

   a ← b、b ← remainder の順で一周分を更新し、次の剰余を求める。

4. 4

   b が0になったら止める。最後に0でない a が求める値になる。