用辗转相除法求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

考点分析：

相关试题推荐

用分数指数幂表示下列各式

6ec8aac122bd4f6e

查看答案

求复合函数定义域。

（1）若定义域是[0，2]，则定义域是_____ __ _

（2）若定义域为[0，2]，则定义域是___ ______

（3）已知定义域为[-1，5]，则定义域是___ ___

查看答案

某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是

6ec8aac122bd4f6e

查看答案

如图，若“否”箭头指向①，则输出的结果是__________；

若“否”箭头指向________

说明: 6ec8aac122bd4f6e

查看答案

执行下边的程序框图，若P=0.7,则输出的n=___________

6ec8aac122bd4f6e

查看答案

试题属性