例
, ,
ステップ 1
数値部分の共通因子を求める:
ステップ 2
ステップ 2.1
の因数はとの間にあるすべての数で、を割り切ります。
との間の数を確認します。
ステップ 2.2
のときの因数の対を求めます。
ステップ 2.3
の因数をまとめます。
ステップ 3
ステップ 3.1
の因数はとの間にあるすべての数で、を割り切ります。
との間の数を確認します。
ステップ 3.2
のときの因数の対を求めます。
ステップ 3.3
の因数をまとめます。
ステップ 4
ステップ 4.1
の因数はとの間にあるすべての数で、を割り切ります。
との間の数を確認します。
ステップ 4.2
のときの因数の対を求めます。
ステップ 4.3
の因数をまとめます。
ステップ 5
の因数をすべてまとめ、共通因数を求めます。
:
:
:
ステップ 6
の共通因数はです。
ステップ 7
数因子の最大公約数(最高公約数)はです。