整除 → 最大公約数 → ユークリッド互除法 → 整数線形結合 → 最小正要素 → ベズーの等式
入口
整除
目標
ベズーの等式
進捗
ルート設計中
数が数を割る関係を用意する
二つの数の共通部分を取り出す
余りをくり返して共通部分へ近づく
二つの数から作れる整数の集まりを見る
正の整数の中で一番小さいものを使う
最大公約数を整数線形結合で表す