165和84的最大公因数

问题描述

精选答案

两个数的最大公因数是两个数的公有质因数的乘积。

把84进行质因数分解：

84=2*42=2*2*21=2*2*3*7

既然是求共有质因数，我们只要看2、2、3、7是不是169的质因数即可：

165不是偶数，显然2不是他的质因数；

165的各位数字和：1+6+5=12,12不是3的倍数，3也不是他的质因数

165/7，商是24，余数是1,7也不是169的质因数。

因此84和165没有共有质因数。因此，他们的最大公因数是1