两个数求最大公约数公式是什么

熠佑教育 | 学以知道 , 教以成德!         

问题描述

两个数求最大公约数公式是什么,在线求解答
精选答案
最佳答案

算最大公约数有个技巧,就是10以内算法,我只知道一个不算最直观的算法,你看看可不可以:

以你给的两个数为例,首先两个数尾数都是5,说明都可以被5整除,那就两个数同时除以5,

1125÷5=225,855÷5=171,

其次;

2+2+5=9,1+7+1=9明细看出,都可以被9整除,

225÷9=25,171÷9=19,

最后,19位质数,没法约分,则得出结论1125和855最大公约数为5×9=45

更多推荐
(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19