代数学準備 例

最大公約数を求める 14 , 644-(-475)
,
ステップ 1
にをかけます。
ステップ 2
とをたし算します。
ステップ 3
とをたし算します。
ステップ 4
共通の素因数がないので、最大公約数はです。