代数学準備 例

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