求分解质因数，最大公因数，最小公倍数做短除法的时候，那个是必须用质数除

Question

如题所述

Answer 1

求分解质因数，最大公因数，最小公倍数做短除法的时候，（分解质因数）是必须用质数除。

Answer 2

如果不追求计算速度使用简便方法，分解质因数、求最大公因数、最小公倍数等，都可以使用除数为质数的短除法，且除数是由小到大来计算。
这样，得到的结果就是分解质因数所求的结果；所有数字共有的质因数乘积就是最大公因数；所有出现的质因数各自的最大数量的乘积的乘积就是最小公倍数。

Answer 3

求最大公因数和最小公倍数时，除数必须是质数。

Answer 4

公因数没有最大的，就好像自然数没有最大的。