题目内容
用辗转相除法求108与45的最大公约数，再用更相减损术验证。（10分）
略
解：辗转相除法：108=45×2+18
45=18×2+9
18=9×2+0
所以108与45的最大公约数为9.
更相减损数：因为108与45都不是偶数
所以108-45=63
63-45=18
45-18=27
27-18=9
18-9=9
所以108与45的最大公约数为9
45=18×2+9
18=9×2+0
所以108与45的最大公约数为9.
更相减损数：因为108与45都不是偶数
所以108-45=63
63-45=18
45-18=27
27-18=9
18-9=9
所以108与45的最大公约数为9
练习册系列答案
相关题目
化为十进制数为 .
③求三个数a,b,c中的最大数.④求函数
的函数值. 不需要用条件语句来描述其算法的有 ( )
转化为八进制数为_______。