作业帮600 与 480 的最大公约数求算法
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/27 20:04:10
600 与 480 的最大公约数求算法
600 与 480 的最大公约数
求算法
600 与 480 的最大公约数求算法
600÷480余数是120
480÷120整除
所以最大公约数是120
你好：
600=2*2*2*3*5*5
480=2*2*2*2*2*3*5
(480，600)=2*2*2*3*5=120
600 - 480 = 120
480 - 120×4 = 0
这两个数的最大公约数是120.
这种方法叫做辗转相除法。
600=2乘以3乘以4乘以5乘以5；480=2乘以3乘以4乘以5乘以4；所以，2乘以3乘以4乘以5=120是600与480的最大公约数。
120
600 480
2 300 240
2 150 120
2 75 60
3 25 20
5 5 4
600 与 480 的最大公约数是2*2*2*3*5=120
（上述表格表示的是短除式，从第二行开始第一个数做除数分别去除300和24...
全部展开
600 480
2 300 240
2 150 120
2 75 60
3 25 20
5 5 4
600 与 480 的最大公约数是2*2*2*3*5=120
（上述表格表示的是短除式，从第二行开始第一个数做除数分别去除300和240，所得的商依次写在后面）
也可以写成下面的形式：
600 480
10 60 48
6 10 8
2 5 4
所求最大公约数为10*6*2=120
收起
最大公约数就是最大的能同时被同一个数整除。
我认为这个没有具体的算法，只能尝试，但是有一个基本的思路。
对于480来说，最大约数就是本身了，其次是240，再其次是120了，而600正好能被120整除，从而得到最大公约数是120。
还有一个方法，就是很明显一看便知10是它们的公约数，那么再看60和48,4是它们的公约数，那么再看15和12,3是它们的公约数，只剩下5和4了，公...
全部展开
最大公约数就是最大的能同时被同一个数整除。
我认为这个没有具体的算法，只能尝试，但是有一个基本的思路。
对于480来说，最大约数就是本身了，其次是240，再其次是120了，而600正好能被120整除，从而得到最大公约数是120。
还有一个方法，就是很明显一看便知10是它们的公约数，那么再看60和48,4是它们的公约数，那么再看15和12,3是它们的公约数，只剩下5和4了，公约数为1。所以600与480的最大公约数为10*4*3=120。
收起