1..最烂也是最适合7岁以下的方法.从1开始加1实验,把每一个公约数都认真的写在纸上,在没有计算错且找到最后的情况下,找到的最后一个数就是最大公约数.
2.分解每一个数,比如12=2*2*3,18=2*3*3.由定义知最大公约数就是所有为素数的公约数的乘积,例中为2*3=6.
3.对付比较难分解的数时:展转相除.直至剩下的两个数可整除.如12,57.57-12*4=9,12-9=3而3整除9.即为3.就是不断把数缩小.再例:1001,1003.1003-1001=2,2不能整除1001,而比2小的正整数只有1,所以最大公约数只能是1
120=2*3*4*5
254=2*127
最大公约数为2
温馨提示：答案为网友推荐，仅供参考