作业帮 > 数学 > 作业

用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/24 06:55:32
用辗转相除法求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谢谢
没错
你除以2后球的是998和129的最大公约数
得到3
然后还要再乘以2才是258和1998的最大公约数
所以是6