2074与801的最大公约数?(用辗转相除法,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 05:38:32

2074与801的最大公约数?(用辗转相除法,
2074与801的最大公约数?(用辗转相除法,

2074与801的最大公约数?(用辗转相除法,
2074%801 余数为472
801%472 余数为329
472%329 余数为143
329%143 余数为 43
143%43 余数为 14
43 %14 余数为 1
14% 1 余数为 0
2074与801的最大公约数为1

1