两个数求最大公约数:

这算哪个分类呢

两个数求最大公约数:

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

posted @ 2011-06-02 11:10  oY_211  阅读(258)  评论(0编辑  收藏  举报