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