用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢如题,我算的时候,用辗转相除法得到的最大公约数是61998=258*7+192……66=60*1+660=6*10可是为什么用更相减损术

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 14:48:47
用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢如题,我算的时候,用辗转相除法得到的最大公约数是61998=258*7+192……66=60*1+660=6*10可是为什么用更相减损术
x[NPX-҄\PPj[ -x r.[pzNB4Mb2Mq-{& e~ET =" /-8'`MKg%ZxSrF1ũ~bkA`,5p5[S7뽸

用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢如题,我算的时候,用辗转相除法得到的最大公约数是61998=258*7+192……66=60*1+660=6*10可是为什么用更相减损术
用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢
如题,我算的时候,用辗转相除法得到的最大公约数是6
1998=258*7+192
……
66=60*1+6
60=6*10
可是为什么用更相减损术算出来的是3?
1998和258用2约为998和129
999-129=870
……
6-3=3
而且答案也是这样写的(6),不用疑问计算出错,这是为什么?

用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢如题,我算的时候,用辗转相除法得到的最大公约数是61998=258*7+192……66=60*1+660=6*10可是为什么用更相减损术
没错
你除以2后球的是998和129的最大公约数
得到3
然后还要再乘以2才是258和1998的最大公约数
所以是6