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

分类: 作业答案 • 2022-01-16 17:02:08

问题描述：

答

2074%801 余数为472
801%472 余数为329
472%329 余数为143
329%143 余数为 43
143%43 余数为 14
43 %14 余数为 1
14% 1 余数为 0
2074与801的最大公约数为1