来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/05/01 19:35:18
怎样求最大公约数
两个数求最大公约数,可以用辗转相除法.始终用较大数除以较小数,然后用余数代替较大数.整除时的除数就是最大公约数.举例：
222 407求最大公约数：
222 407（407除以222余数185)
222 185(222除以185余数37)
37 185（185除以37余数0）
所以最大公约数为37
39 24求最大公约数
39 24（39/24,余数15）
15 24（24/15,余数9）
15 9（15/9,余数6）
6 9（9/6,余数3）
6 3（6/3,余数0)
所以最大公约数为3
作业帮