更相减损和辗转相除法 用辗转相除法或更相减损术怎么求三个数的最大公约数?
浏览量:1196
时间:2021-03-18 02:25:21
作者:admin
用辗转相除法或更相减损术怎么求三个数的最大公约数?
你好,我不是爱。我很高兴为你回答。分析:根据旋转除法,先求出324和243的最大公约数为81,再通过旋转除法求出81和135的最大公约数为27,就可以得到答案。答:解:324=243×181243=81×30,则324和243的最大公约数为81,135=81×15481=54×12754=27×20,则81和135=81×15481=54×12754=27×20,则135的最大公约数为27。因此,三个数字324、243和135的最大公约数是27。点评:这道题的知识是轮流除法和变换减法。要求三个或三个以上数的最大公约数,可以先求出前两个数的最大公约数,再求出所得最大公约数的最大公约数,最后求出第三个数的答案。比较专业的理科知识,欢迎关注我。如果你喜欢我的回答,也请给我表扬或转发,你的鼓励是支持我写下来的动力,谢谢。
更相减损和辗转相除法 更相减损术的算法程序 更相减损法的算法步骤
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。