作业帮 > 数学 > 作业

用辗转相除法或者更相减算术求两个数288,1995的最大公约数

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 04:16:02
用辗转相除法或者更相减算术求两个数288,1995的最大公约数
用辗转相除法或者更相减算术求两个数288,1995的最大公约数
看你直接关闭问题的记录有点多,还是采纳了吧
辗转相除法
1995 / 288 ……余267
288 / 267 …… 21
267 / 21 …… 15
21 / 15 …… 6
15 / 6 …… 3
6 /3 …… 0
288,1995的最大公约数 = 3
更相减损术
1995 - 288 = 1707
1707 - 288 = 1419
1419 - 288 …… - 288 = 267
288 - 267 = 21
267 - 21 ……-21 = 36
36 - 21 = 15
21 - 15 = 6
15 - 6 = 9
9 - 6 = 3
6 - 3 = 3
288,1995的最大公约数 = 3