Question

173怎么分解质因数

Answer 1

尝试将61和173进行质因数分解。

由于61不是偶数，个位也不是0和5,61各位数字的和1+6=7,7也不是3的倍数，所以，不能简单的对61进行质因数分解，

61的个位是1，要求两个数的乘积个位是1时，两个相乘的数必须是：

（1）个位都是1

（2）一个个位是3一个各位是7

（3）两个个位都是9

先看情况（3），如果两个个位都是9，那么9*9=81,81已经大于61。所以情况（3）可以去除掉。

再看情况（2），一个个位是1一个个位是7。因为结果是61，所以不可能是两个十位数相乘而13*7或者是7*13都不是61，所以，情况（2）可以去除掉。

最后看情况（1），根据对情况（2）的分析，情况（1）只能是1*11，不等于61，可以去除掉。

也就是说61本身是质数。

两个数中如果有个是质数，那么这两个数的的最大公因数是1。所以，61和173的西大公因数是1