840和1764的最大公约数
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/17 13:34:20
840和1764的最大公约数
840和1764的最大公约数
840和1764的最大公约数
短除法:
2 420 882
2 210 441
3 70 147
7 10 21
10和21已经互质
所以最大公约数=2*2*3*7
=84
84
840和1764的最大公约数
840和1764的最大公约数
840和1764的最大公约数
短除法:
2 420 882
2 210 441
3 70 147
7 10 21
10和21已经互质
所以最大公约数=2*2*3*7
=84
84