作业帮 > 数学 > 作业

分别用辗转相除法、更相减损术求204与85的最大公约数.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/29 10:15:14
分别用辗转相除法、更相减损术求204与85的最大公约数.
分别用辗转相除法、更相减损术求204与85的最大公约数.
(1)用辗转相除法求204与85 的最大公约数:
204=85×2+34
85=34×2+17
34=17×2
因此,204与85 的最大公约数是17     (3分) 
用更相减损术求204与85的最大公约数:
204-85=119
119-85=34
85-34=17
34-17=17
因此,204与85的最大公约数是17     (6分)