短除法求最大公因数必须用质数吗 _生活经验

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

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