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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/15 00:30:20
用辗转相除法书840与1785的最大公约数,用更相减损术验证用辗转相除法书840与1785的最大公约数,用更相减损术验证用辗转相除法书840与1785的最大公约数,用更相减损术验证用辗转相除法:a=n

用辗转相除法书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