用辗转相除法书840与1785的最大公约数,用更相减损术验证

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 14:53:08

用辗转相除法书840与1785的最大公约数,用更相减损术验证
用辗转相除法书840与1785的最大公约数,用更相减损术验证

用辗转相除法书840与1785的最大公约数,用更相减损术验证
用辗转相除法:
a=n1*b+c b=n2*c+d c=n3*d+e d=n4*e+f e=n5*f+g .
1785=2*840+105
840=8*105+0 最大公约数是105
相减损术验证:1785-840=945 945-840=105 840-105=735
735-105=630 630-105=525 525-105=420 420-105=315
315-105=210 210-105=105 最大公约数是105