短除法不一定除以质数。
用短除法找最大公因数时,除数不必是质数,合数也可以,只要是这两个数的公因数就可以。例如用短除法找12和16的最大公因数时,我们可以看出,12和16都能被4整除,所以12÷4=3,16÷4=4,之后剩下3和4互质,所以4就是两数的最大公因数。
跟短除法相似的另一种方法:分解质因数。分解质因数就是把一个合数用质因数相乘的形式表示出来,所以每次都得除以质数。而短除法却不同。
短除法不一定除以质数。
用短除法找最大公因数时,除数不必是质数,合数也可以,只要是这两个数的公因数就可以。例如用短除法找12和16的最大公因数时,我们可以看出,12和16都能被4整除,所以12÷4=3,16÷4=4,之后剩下3和4互质,所以4就是两数的最大公因数。
跟短除法相似的另一种方法:分解质因数。分解质因数就是把一个合数用质因数相乘的形式表示出来,所以每次都得除以质数。而短除法却不同。