旗を押す。aとbを決める。
「アルゴリズム図鑑」という本を参考にしました。 しくみ 432と123の最大公約数を求めるとき、 432を123で割った余りを計算する。→63が求まる。 123を63で割った余りを求める。→60が求まる。 63を60で割った余りを求める。→3が求まる。 60を3で割った余りを求める。→割り切れる。 この場合、3が答えになる。 この方法を使うと、高速に最大公約数を求めることができる。
