解答题求90与36的最大公约数.

发布时间:2020-07-26 17:43:34

解答题求90与36的最大公约数.

网友回答

90与36的最大公约数为18解析用辗转相除法令m=90,n=36, m=2n+18,r=18.令m=36,n=18.又有36=18×2,即m=2n,此时r=0.令m=18,n=0.故90与36的最大公约数为18.上述过程也可以写为如下形式: 90=2×36+18, 36=2×18+0,所以90与36的最大公约数为18.
以上问题属网友观点,不代表本站立场,仅供参考!