代数学準備 例

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