Question

计算两个数的最大公约数，比如1125和855两个数的最大公约数？什么方法？

Answer 1

算最大公约数有个技巧，就是10以内算法，我只知道一个不算最直观的算法，你看看可不可以:
以你给的两个数为例，首先两个数尾数都是5，说明都可以被5整除，那就两个数同时除以5，
如果尾数都为偶数则被2整除，尾数为0，则是被10整除，依次类推，两个0就是100，先找到最容易看到的数据.
1125÷5=225,855÷5=171，
其次，225和171不是那么容易看出来，则看看是不是被9或3整除，这里有个窍门，就是一个数是不是能被9和3整除，这个数各个位数上的数字相加，相加后的数字如果能被9和3整除，则这个数可以被9和3整除。2+2+5=9,1+7+1=9明细看出，都可以被9整除，
225÷9=25,171÷9=19，
最后，19位质数，没法约分，则得出结论1125和855最大公约数为5×9=45

追问

我先看看，有问题请教你哈

强

这个方法好，让我看出了计算过程，多谢

我是聪明人里数学最差的一个人，笨人里数学学的最好的一个人

追答

好的，其实你采纳的那个方式也挺好，只是没我这个算的快

Answer 2

先对两个数分别分解质因数
1125=5*5*5*3*3
855=5*3*3*19
然后将两个数相同的质因数相乘，则为最大公约数
5*3*3=45

追问

在？

想问问你一下

Answer 3

求这两个数各自的约数，相同的约数乘起来就是，在这里相同的约数是5和9相乘是45