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

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/08 02:01:32
用辗转相除法或者更相减算术求两个数288,1995的最大公约数
x]J@2 NcE A71`LHm+C[E23.d / y=\gs0dRf\ǂ{$0Y0wvD|tSjvE?]=Q;ʼ̛g>\OK,8 Gg"s)*X.ӚÖ)z9)[EHL-)҄@>^P-U!;2ʟvc=.tw^TtBQRZ^E^WQ1TG$S52j *:$w;_961f

用辗转相除法或者更相减算术求两个数288,1995的最大公约数
用辗转相除法或者更相减算术求两个数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