短除法求最大公因数不是必须用质数。用短除法找最大公因数时，除数不必是质数，合数也可以，主要目的是找出最大公因数。比如12、16能看出都能被合数4整除，除以后剩下的3和4互质，就除尽了，4就是它们的最大公因数。
短除法求最大公因数必须用质数吗
最佳答案短除法求最大公因数不是必须用质数。用短除法找最大公因数时，除数不必是质数，合数也可以，主要目的是找出最大公因数。比如12、16能看出都能被合数4整除，除以后剩下的3和4互质，就除尽了，4就是它们的最大公因数。
猜你喜欢
刺客15可以换气垫吗
新疆墙体广告有限公司(关于新疆墙体广告有限公司的简介)
无法自拔是什么意思啊（词语无法自拔什么意思）
史蒂夫 佩里（关于史蒂夫 佩里的基本详情介绍）
lols3天赋介绍（lols3天赋）
红绿灯的由来
热门推荐
