两个数的最大公约数怎么求?比如840与1764的最大公约数:840=2的三次方×3×5×7,1764=2的2次方×3的2次方×7的二次方(每次数值一大就分解不好,其请问有什么好的分解方法吗?)

分类: 作业答案 • 2022-02-20 15:27:33

问题描述：

两个数的最大公约数怎么求?
比如840与1764的最大公约数:840=2的三次方×3×5×7,1764=2的2次方×3的2次方×7的二次方(每次数值一大就分解不好,其请问有什么好的分解方法吗?)

答

答：采用竖式分解如下图,最大公约数=2*2*3*7=84