2019国家电网公司招聘面试资料考试练习解析（171）

 一、什么叫短除法：

就是找出一个数的所有因数，运算方法就是先用一个除数除以能被它除尽的一个质数，以此类推，除到商为一个质数为止。短除法可用来求多个数的公约数和公倍数，以及运用在质因数的分解中。

二、分解质因数：

分解质因数就是将一个合数分解成若干个质因数乘积的形式。通常用短除法，书写方法为质数多次方相乘的形式;

例如：对36分解质因数。

36的分解因数可得36=2*2*3*3=2²*3³

三、求最小公倍数和最大公约数:

用短除法找出几个数中两两的约数，直到最后两两互质为止。此时，它们的最大公约数为短除符号左边所有的数联乘起来，最小公倍数为短除符号以外的所有数联乘起来。