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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 21:41:29
分别用辗转相除发,更相减损术求204与85的最大公约数
x){c)+^bwiDg9O6gMF&OvY>lN%˟ykٳld~ 5]lS겵0266-LmM\Cs0\F].CCK0H  4155YAs 2 v6yv-0,

分别用辗转相除发,更相减损术求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.