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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 18:16:20

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

分别用辗转相除发,更相减损术求204与85的最大公约数
辗转相除法:
204=85*2+34
85=34*2+17
34=17*2
更相减损术:
204-85=119
119-85=34
85-34=51
51-34=17
34-17=17
最大公约数为17.