用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢
问题描述：
用辗转相除法求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）,不用疑问计算出错,这是为什么?
答
没错
你除以2后球的是998和129的最大公约数
得到3
然后还要再乘以2才是258和1998的最大公约数
所以是6