短除法求最大公因数不是必须用质数。用短除法找最大公因数时，除数不必是质数，合数也可以，主要目的是找出最大公因数。比如12、16能看出都能被合数4整除，除以后剩下的3和4互质，就除尽了，4就是它们的最大公因数。
短除法求最大公因数必须用质数吗
最佳答案短除法求最大公因数不是必须用质数。用短除法找最大公因数时，除数不必是质数，合数也可以，主要目的是找出最大公因数。比如12、16能看出都能被合数4整除，除以后剩下的3和4互质，就除尽了，4就是它们的最大公因数。
猜你喜欢
自制紧肤水（关于自制紧肤水的基本详情介绍）
新疆风味特色餐厅(关于新疆风味特色餐厅的简介)
网络通信技术（关于网络通信技术的基本详情介绍）
中央除尘系统（关于中央除尘系统的基本详情介绍）
泡沫的拼音字（泡沫的拼音）
借了短期网贷，每次都是续期，早够本金的好几倍了，现在无力还了，要打通讯录
热门推荐
