多変数最大公約数(GCD)
t1=a
x
+a
x
y
+a
x
y
+2a
x
y+a
x
z
+a
xy
+2a
y
+a
y
z
+b
x
+b
x
y
+b
x
y
+2b
x
y+b
x
z
+b
xy
+2b
y
+b
y
z
代数代入定義
代数代入定義
t2=4x
+4y
x
+2x
+2y
x
+yx
+5x
+y
+5y
代数計算
gcd
(2000376a
x
-1746360a
x+381024a
-5000940a
bx
-4365900a
bx
+6670440a
bx-1
663200a
b+21829500a
b
x
-4765950a
b
x
-8318750a
b
x+2722200a
b
-35728875a
b
x
+20796875a
b
x
+2269500a
b
x-1980000a
b
+25987500ab
x
-19852500ab
x
+24
75000ab
x+540000ab
-7087500b
x
+6187500b
x
-1350000b
x,-7087500b
x
+618750
0b
x
-1350000b
x
)
=63x
-55x+12
t1=
+
+5
+
+2
+
+2
+
+10
+5
+2
+
t2=2
+
+5
+4
+4
+2
+2
+
+10
+5
+8
+4
大きな数式
T1=x
y
z
+3x
y
z
+3x
y
z+x
y
z
+x
y
z
+2x
yz
+2x
y+9x
y
z+3x
y
z
+x
y
z
+3x
y
z
+8x
y
z
+6x
y
+7x
y
z
+2x
yz
+2x
yz
+2x
yz
+2x
yz
+4x
z
+15x
y
z
+3x
y
z
+9x
y
z+6x
y
z
+
6x
y
z
+3x
y
z
+3x
y
+10x
y
z
+x
y
z
+6x
y
z
+5x
y
z
+x
y
z+6x
y
+4x
yz
+2x
yz
+2x
y
z
+4x
z
+4x
z
+9x
y
+5x
y
z
+15x
y
z
+3x
y
z+9x
y
z
+4x
y
z
+9x
y
z+2x
y
z
+17x
y
z
+1
3x
y
z
+7x
y
z
+4x
yz
+2x
yz
+11x
yz
+12x
y+4x
z
+4x
z
+4x
z
+6x
y
z
+3x
y
z+13x
y
+
5x
y
z
+x
y
z
+22x
y
z
+12x
y
z+18x
y
+12x
y
z
+x
y
z
+6x
y
z
+9x
y
z
+21x
y
z+2x
y
+
4x
yz
+2x
yz
+13x
yz
+13x
yz
+6x
y+4x
z
+8x
z
+12x
z
+14x
+12x
y
+9x
y
z
+x
y
z
+23
x
y
z
+21x
y
z
+9x
y
+2x
y
z
+9x
y
z
+47x
y
z
+3x
y
z+18x
y
+7x
yz
+4x
yz
+12x
yz
+1
4x
z
+4x
z
+14x
z
+12x
z
+4x
y
z
+12x
y
+3x
y
+8x
y
z
+x
y
z+9x
y
+5x
y
z
+x
y
z
+17
x
y
z
+3x
y
z
+3x
y
z+21x
y
+2x
yz
+2x
yz
+6x
yz
+12x
yz
+7x
yz+18x
y+14x
z
+26x
z
+
4xy
z
+12xy
+8xy
z
+xy
z
+5xy
z
+6xy
+5xyz
+15xyz
+13xyz
+18xy+10xz
+14xz
+42x+4
y
+12y
+28y
+5y
z
+15yz
+35z
T2=y
z
x
+yx
(3y
z
+3y
z+yz
+yz
+2z
+2)+9y
zx
+3y
z
x
+6y
x
+y
z
x
+3y
z
x
+8y
z
x
+
7y
z
x
+2yz
x
+2yz
x
+2yz
x
+2yz
x
+4z
x
+15y
z
x
+3y
z
x
+9y
zx
+3y
x
+6y
z
x
+6y
z
x
+3y
z
x
+6y
x
+10y
z
x
+y
z
x
+6y
z
x
+5y
z
x
+y
zx
+4yz
x
+2yz
x
+2yz
x
+4z
x
+4
z
x
+9y
x
+5y
z
x
+15y
z
x
+3y
zx
+9y
z
x
+4y
z
x
+9y
zx
+2y
z
x
+17y
z
x
+13y
z
x
+7
y
z
x
+9yx
+4yz
x
+2yz
x
+11yz
x
+4z
x
+4z
x
+4z
x
+13y
x
+6y
z
x
+3y
zx
+9y
x
+5y
z
x
+y
z
x
+22y
z
x
+12y
zx
+2y
x
+12y
z
x
+y
z
x
+6y
z
x
+9y
z
x
+21y
zx
+6yx
+4yz
x
+2yz
x
+13yz
x
+10yz
x
+4z
x
+8z
x
+6z
x
+14x
+12y
x
+9y
z
x
+9y
x
+y
z
x
+23y
z
x
+21y
z
x
+9y
x
+2y
z
x
+9y
z
x
+44y
z
x
+3y
zx
+7yz
x
+4yz
x
+12yz
x
+14z
x
+4z
x
+14z
x
+6z
x
+12y
x
+4y
z
x
+3y
x
+9y
x
+8y
z
x
+y
zx
+21y
x
+5y
z
x
+y
z
x
+17y
z
x
+3y
z
x
+3y
zx
+9yx
+2yz
x
+2yz
x
+6yz
x
+9yz
x
+7yzx
+14z
x
+20z
x
+12y
x+4y
z
x+
8y
z
x+y
z
x+3y
x+5y
z
x+9yx+5yz
x+15yz
x+13yz
x+10z
x+14z
x+21x+4y
+12y
+28y
+5
y
z
+15yz
+35z
gcd
(T1,T2
)=x
y+3x
y
+x
yz
+2x
z
+x
y
z
+3x
y
+2x
z
+xyz
+3xy+2xz
+y
+3y+7
3つ以上の数式のGCD
T2=x
+3x
y+3x
z+3xy
+6xyz+3xz
+y
+3y
z+3yz
+z
T3=2x
+7x
y-x
z+8xy
-8xz
+3y
+y
z-7yz
-5z
gcd(T1,T2,T3)=x+y+z
<多変数因数分解の例>
3変数10次式
10x
y
+8x
y
z
+15x
yz+12x
z
+15x
yz+12x
z
+4x
y
+6x
y
z+5x
y
z+4x
yz
+6x
y
z+4x
y
+
15x
y+12x
z
+6x
z+2x
y
z+6x
z+6xy
+2xyz+6
=(2x
y
+3x
z+3x
z+xyz+3)(5x
y+4x
z
+2xy
+2)
4変数12次式
6w
+2w
xyz+4w
x
y
+6w
x
z
+6w
x
z+15w
x
y+12w
x
z
+6w
xy
+5w
x
y
z+4w
x
yz
+2
w
x
y
z+10x
y
+8x
y
z
+15x
yz
+12x
z
+15x
yz+12x
z
+4x
y
+6x
y
z
+6x
y
z
=(2w
+5x
y+4x
z
+2xy
)(3w
+w
xyz+2x
y
+3x
z
+3x
z)
文字修飾変数でも可能
3変数14次式
x
y
z
+3x
y
z
+3x
y
z+x
y
z
+x
y
z
+2x
yz
+2x
y+9x
y
z+3x
y
z
+x
y
z
+3x
y
z
+8x
y
z
+6
x
y
+7x
y
z
+2x
yz
+2x
yz
+2x
yz
+2x
yz
+4x
z
+15x
y
z
+3x
y
z
+9x
y
z+6x
y
z
+6x
y
z
+3x
y
z
+3x
y
+10x
y
z
+x
y
z
+6x
y
z
+5x
y
z
+x
y
z+6x
y
+4x
yz
+2x
yz
+2x
yz
+4x
z
+4x
z
+9x
y
+5x
y
z
+15x
y
z
+3x
y
z+9x
y
z
+4x
y
z
+9x
y
z+2x
y
z
+17x
y
z
+13x
y
z
+7x
y
z
+4x
yz
+2x
yz
+11x
yz
+9x
y+4x
z
+4x
z
+4x
z
+6x
y
z
+3x
y
z+13x
y
+5x
y
z
+x
y
z
+22x
y
z
+12x
y
z+9x
y
+12x
y
z
+x
y
z
+6x
y
z
+9x
y
z
+21x
y
z+2x
y
+4x
yz
+2x
yz
+13x
yz
+10x
yz
+6x
y+4x
z
+8x
z
+6x
z
+14x
+12x
y
+9x
y
z
+x
y
z
+23x
y
z
+
21x
y
z
+9x
y
+2x
y
z
+9x
y
z
+44x
y
z
+3x
y
z+9x
y
+7x
yz
+4x
yz
+12x
yz
+14x
z
+4
x
z
+14x
z
+6x
z
+4x
y
z
+12x
y
+3x
y
+8x
y
z
+x
y
z+9x
y
+5x
y
z
+x
y
z
+17x
y
z
+3
x
y
z
+3x
y
z+21x
y
+2x
yz
+2x
yz
+6x
yz
+9x
yz
+7x
yz+9x
y+14x
z
+20x
z
+4xy
z
+12
xy
+8xy
z
+xy
z
+5xy
z
+3xy
+5xyz
+15xyz
+13xyz
+9xy+10xz
+14xz
+21x+4y
+12y
+28
y
+5y
z
+15yz
+35z
=(x
y+3x
y
+x
yz
+2x
z
+x
y
z
+3x
y
+2x
z
+xyz
+3xy+2xz
+y
+3y+7)(x
yz
+3x
y
z+x
yz
+2x
+5x
y
z
+2x
z
+3x
y
+x
yz+2x
z
+xyz
+2xz
+3x+4y
+5z
)
5変数6次式
x
+4ux
+4yzx
+2u
x
+3u
x
+2w
x
+3wyzx
+2y
x
+2z
x
+4u
x+12u
x+4u
yzx+12u
yzx+4u
w
x+12uwyzx+4uy
x+4uz
x+4w
yzx+12wy
z
x+4y
zx+4yz
x+u
+3u
+2u
w
+3u
wyz+2u
y
+
2u
z
+3u
w
+3u
y
+3u
z
+w
+3w
yz+2w
y
+2w
z
+3wy
z+3wyz
+y
+2y
z
+z
=(x
+u
+3u
+w
+3wyz+y
+z
)(x
+4ux+4yzx+u
+w
+y
+z
)
5変数9次式
3v
+6v
x
+v
w
+3v
wyz+4v
x
y
+v
y
+2v
y
z
+v
z
+2v
w
x
+3v
w
+15v
w
yz+6v
wx
yz+8
v
x
y
+3v
x
+2v
x
y
+4v
x
y
z
+2v
x
z
+12v
xyz+3v
y
+3v
z
+w
+5w
yz+3w
yz+4w
x
y
+
w
x
+4w
xyz+2w
y
+17w
y
z
+2w
z
+20w
x
y
z+5w
y
z+10w
y
z
+5w
yz
+3wx
yz+12wx
y
z
+3wy
z+3wyz
+4x
y
+16x
y
z+4x
y
+x
y
+4x
y
z
+2x
y
z
+x
z
+4xy
z+8xy
z
+4xyz
+
y
+2y
z
+2y
z
+2y
z
+z
=(v
+2v
x
+w
+5w
yz+x
+4xyz+y
+z
)(3v
+w
+3wyz+4x
y
+y
+2y
z
+z
)
3分割例
2x
+2y
x
+y
x
+4yz
x
+10yzx
+2z
x
+z
x
+2y
x
+2z
x
+y
x
+10y
zx
+3y
z
x
+4y
zx
+21
y
z
x
+8y
z
x
+12yz
x
+4yz
x
+z
x
+2y
x
+y
x
+4y
z
x
+2y
zx
+4y
z
x
+y
z
x
+y
z
x
+4y
z
x
+2yz
x
+2z
x
+z
x
+4y
zx+8y
z
x+12y
z
x+20y
z
x+16y
z
x+4yz
x+y
+2y
z+3y
z
+6y
z
+6y
z
+4y
z
+5y
z
+4yz
+z
=(x
+4yzx+y
+z
)(2x
+y
+2yz+z
)(x
+y
+2yz
+z
)
平方例
x
+8yzx
+2w
x
+2y
x
+2z
x
+16y
z
x
+8w
yzx+8y
zx+8yz
x+w
+2w
y
+2w
z
+y
+2y
z
+z
=(x
+4yzx+w
+y
+z
)
x
-9yzx
+3y
x
+3z
x
+27y
z
x
-18y
zx
-18yz
x
+3y
x
-21y
z
x
+3z
x
+27y
z
x
+27y
z
x
-9
y
zx-18y
z
x-9yz
x+y
+3y
z
+3y
z
+z
=(x+y+z)
(x
-yx-zx+y
-yz+z
)
6変数11次式
2u
vx
+4y
x
+4u
v
x
+8v
y
x
+8u
vx
+8u
vyzx
+16uy
x
+16y
zx
+2u
vx
+2u
v
x
+2u
vw
x
+10
u
vw
yzx
+2u
vy
x
+2u
vz
x
+4u
y
x
+3u
x
+4v
y
x
+3v
x
+w
x
+4w
y
x
+20w
y
zx
+3wyzx
+4
y
x
+y
x
+4y
z
x
+2y
z
x
+z
x
+6u
v
x
+6v
x
+2v
w
x
+6v
wyzx
+2v
y
x
+4v
y
z
x
+2v
z
x
+1
2u
x+12u
yzx+12uv
x+4uw
x+12uwyzx+4uy
x+8uy
z
x+4uz
x+12v
yzx+4w
yzx+12wy
z
x+4y
zx
+8y
z
x+4yz
x+3u
+3u
v
+u
w
+3u
wyz+u
y
+2u
y
z
+u
z
+3u
v
+3u
w
+15u
w
yz+3u
y
+3u
z
+3v
+v
w
+3v
wyz+v
y
+2v
y
z
+v
z
+3v
w
+15v
w
yz+3v
y
+3v
z
+w
+5w
yz+3w
yz+2w
y
+17w
y
z
+2w
z
+5w
y
z+10w
y
z
+5w
yz
+3wy
z+3wyz
+y
+2y
z
+2y
z
+2y
z
+z
=(u
+4ux+v
+2v
x
+w
+5w
yz+x
+4xyz+y
+z
)(2u
vx
+3u
+3v
+w
+3wyz+4x
y
+y
+2y
z
+z
)
t
+5t
u
+2t
w+10t
u
w+t
v
+3t
v
+2t
u
vx
+3t
u
+5t
u
v
+3t
u
+4t
ux+6t
v
w+2t
v
x
+2t
w
+5
t
w
yz+3t
wyz+4t
x
y
+t
x
+4t
xyz+2t
y
+2t
y
z
+2t
z
+15t
u
+4t
u
vwx
+20t
u
x+10t
u
v
x
+5
t
u
w
+25t
u
w
yz+6t
u
w+5t
u
x
+20t
u
xyz+5t
u
y
+5t
u
z
+3t
v
+2t
w
+6t
w
yz+8t
wx
y
+2
t
wy
+4t
wy
z
+2t
wz
+2tu
v
x
+9tu
v
+3tu
v
+12tuv
x+6tv
x
+tv
w
+3tv
wyz+4tv
x
y
+tv
y
+2t
v
y
z
+tv
z
+3tv
w
+15tv
w
yz+3tv
x
+12tv
xyz+3tv
y
+3tv
z
+6u
vx
+9u
+8u
vx
+4u
v
x
+2u
v
w
x
+10u
vw
x
yz+2u
vx
+8u
vx
yz+2u
vx
y
+2u
vx
z
+3u
w
+9u
wyz+12u
x
y
+12u
x+3u
y
+
6u
y
z
+3u
z
+6u
v
x
+3u
w
+15u
w
yz+3u
x
+12u
xyz+3u
y
+3u
z
+4uw
x+12uwxyz+16ux
y
+4uxy
+8uxy
z
+4uxz
+2v
w
x
+6v
wx
yz+8v
x
y
+2v
x
y
+4v
x
y
z
+2v
x
z
+w
+5w
yz+3w
y
z+4w
x
y
+w
x
+4w
xyz+2w
y
+17w
y
z
+2w
z
+20w
x
y
z+5w
y
z+10w
y
z
+5w
yz
+
3wx
yz+12wxy
z
+3wy
z+3wyz
+4x
y
+16x
y
z+4x
y
+x
y
+4x
y
z
+2x
y
z
+x
z
+4xy
z+8xy
z
+4xyz
+y
+2y
z
+2y
z
+2y
z
+z
=(t
+2t
w+tv
+3u
+4ux+2v
x
+w
+5w
yz+x
+4xyz+y
+z
)(t
+5t
u
+3tv
+2u
vx
+3u
+w
+3wyz+
4x
y
+y
+2y
z
+z
)