例
ステップ 1
には数と変数があるので、最大公約数を求めるには2段階あります。数値部の最大公約数を求め、次に変数部の最大公約数を求めます。
の最大公約数を求めるステップ:
1. 数値部分の最大公約数を求めます。
2. 変数部分の最大公約数を求めます
3. 値をかけ算します
ステップ 2
数値部分の共通因子を求める:
ステップ 3
ステップ 3.1
の因数はとの間にあるすべての数で、を割り切ります。
との間の数を確認します。
ステップ 3.2
のときの因数の対を求めます。
ステップ 3.3
の因数をまとめます。
ステップ 4
ステップ 4.1
の因数はとの間にあるすべての数で、を割り切ります。
との間の数を確認します。
ステップ 4.2
のときの因数の対を求めます。
ステップ 4.3
の因数をまとめます。
ステップ 5
の因数をすべてまとめ、共通因数を求めます。
:
:
ステップ 6
の共通因数はです。
ステップ 7
数値部分の最大公約数はです。
ステップ 8
次に、変数部分の共通因数を求めます:
b,a,b,c
ステップ 9
の因数はそのものです。
ステップ 10
の因数はそのものです。
ステップ 11
の因数はそのものです。
ステップ 12
の因数はそのものです。
ステップ 13
の因数をすべてまとめ、共通因数を求めます。
ステップ 14
変数の共通因数はです。
ステップ 15
変数部分の最大公約数はです。
ステップ 16
数値部の最大公約数と変数部の最大公約数を掛けます。