两个数的最大公约数怎么求?
问题描述:
两个数的最大公约数怎么求?
比如840与1764的最大公约数:840=2的三次方×3×5×7,1764=2的2次方×3的2次方×7的二次方(每次数值一大就分解不好,其请问有什么好的分解方法吗?)
答
答:采用竖式分解如下图,最大公约数=2*2*3*7=84