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