代数学準備 例

最大公約数を求める 49 , 321+32 , 179
, ,
ステップ 1
とをたし算します。
ステップ 2
とをたし算します。
ステップ 3
とをたし算します。
ステップ 4
共通の素因数がないので、最大公約数はです。