短除法必须除以什么数

短除法不一定除以质数。

用短除法找最大公因数时，除数不必是质数，合数也可以，只要是这两个数的公因数就可以。例如用短除法找12和16的最大公因数时，我们可以看出，12和16都能被4整除，所以12÷4=3，16÷4=4，之后剩下3和4互质，所以4就是两数的最大公因数。

跟短除法相似的另一种方法：分解质因数。分解质因数就是把一个合数用质因数相乘的形式表示出来，所以每次都得除以质数。而短除法却不同。