短除法求最大公因数必须用质数吗

来源：微智科技网

短除法求最大公因数不是必须用质数。用短除法找最大公因数时，除数不必是质数，合数也可以，主要目的是找出最大公因数。比如12、16能看出都能被合数4整除，除以后剩下的3和4互质，就除尽了，4就是它们的最大公因数。

违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务