代数学準備 例

最大公約数を求める 29*0 , 45
,
ステップ 1
にをかけます。
ステップ 2
とをたし算します。
ステップ 3
共通の素因数がないので、最大公約数はです。