短除法求最大公因数不是必须用质数。用短除法找最大公因数时，除数不必是质数，合数也可以，主要目的是找出最大公因数。比如12、16能看出都能被合数4整除，除以后剩下的3和4互质，就除尽了，4就是它们的最大公因数。
短除法求最大公因数必须用质数吗
最佳答案短除法求最大公因数不是必须用质数。用短除法找最大公因数时，除数不必是质数，合数也可以，主要目的是找出最大公因数。比如12、16能看出都能被合数4整除，除以后剩下的3和4互质，就除尽了，4就是它们的最大公因数。
猜你喜欢
朵利只喜欢大的(关于朵利只喜欢大的的简介)
上海楼房倒塌事件处理结果（上海楼房倒塌）
win10开机报0xc0000001怎么办（win10开机报0xc0000001）
李雅儒(关于李雅儒的简介)
win10密码输错会永久锁定吗
荔枝一次吃几个（荔枝一次最多可以吃几颗）
热门推荐
