多元整式最大公因式算法求助
  • 板块学术版
  • 楼主liqingming
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/21 12:34
  • 上次更新2024/7/21 14:29:31
查看原帖
多元整式最大公因式算法求助
535486
liqingming楼主2024/7/21 12:34

请问各位大佬,

对于两个 多元 整式(具体来说,是只含整数系数、多个未知数、正整数次幂的整式),

找到它们的最大公因式(常数系数无所谓)是否是算法可行的?如果有这样的算法,是如何实现的?

例如:

a2b2+2a2b+ab2+2ab=(a+1)(b+2)aba^{2}b^{2}+2a^{2}b+ab^{2}+2ab=(a+1)(b+2)ab

ab2+ab+b2−2a+b−2=(a+1)(b+2)(b−1)ab^{2}+ab+b^{2}-2a+b-2=(a+1)(b+2)(b-1)

两式的最大公因式为 k(ab+2a+b+2)k(ab+2a+b+2) , kk 是常数系数。

我在网络上搜索,得到的结果基本上都只是与 一元 整式有关,而且大多使用辗转相除法。请问辗转相除法能够推广到多元的问题吗?如果能,如何实现呢?

恳请各位大佬不吝赐教,感激不尽!

2024/7/21 12:34
加载中...