辗转相除法求最大公因式求出来的最大公因式可能是常数么?

2025-04-07 01:04:18
推荐回答(3个)
回答1:

如书中所言,所有的c*r_k(x)都是f与g的最大公因式(c不为0)。
如果求出的r_k(x)是零次多项式(数),由于r_k(x)不为0,可取c为其倒数,从而1也是最大公因式。
事实上在这种情形下所有的非零数都是其最大公因式,但是写1可以更直观的表现f和g互素。

回答2:

可以的,这是对的

回答3:

可能。