如何求最大公约数？
1个回答
展开全部
大数。整除时的除数就是最大公约数。举例： \x0d\x0a222 407求最大公约数： \x0d\x0a222 407（407除以222余数185) \x0d\x0a222 185(222除以185余数37) \x0d\x0a37 185（185除以37余数0） \x0d\x0a所以最大公约数为37 \x0d\x0a39 24求最大公约数 \x0d\x0a39 24（39/24，余数15） \x0d\x0a15 24（24/15，余数9） \x0d\x0a15 9（15/9，余数6） \x0d\x0a6 9（9/6，余数3） \x0d\x0a6 3（6/3，余数0) \x0d\x0a所以最大公约数为3
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
