最大公约数怎么求.doc

最大公约数怎么求
两个数求最大公约数，可以用辗转相除法。始终用较大数除以较小数，然后用余数代替较大数。整除时的除数就是最大公约数。举例： 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