用辗转相除法或者更相减损术求三个数324,243,135的最大公约数如果回答对了,100,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 01:36:02
用辗转相除法或者更相减损术求三个数324,243,135的最大公约数如果回答对了,100,

用辗转相除法或者更相减损术求三个数324,243,135的最大公约数如果回答对了,100,
用辗转相除法或者更相减损术求三个数324,243,135的最大公约数
如果回答对了,100,

用辗转相除法或者更相减损术求三个数324,243,135的最大公约数如果回答对了,100,
先求两个较大数324与243的最大公约数
324/243=1...81
243/81=3
知324与243的最大公约数是81

324-243=81
243-81=162
162-81=81
知324与243的最大公约数是81
再求81与较小数135的最大公约数
135/81=1...54
81/54=1...27
54/27=2
知81与135的最大公约数是27
135-81=54
81-54=27
54-27=27
知81与135的最大公约数是27
324,243,135的最大公约数是27

辗转相除法:324/135得2余54,135/54得2余27,54/27得2,324与135的最大公约数是27,同理27与243最大公约数是27综上结果为27
更相减损术:324-243=81,243-81=162,162-81=81,所以324与243最大公约数是81
135-81=54,81-54=27,54-27=27所以135与81最大公约数是27
综上结果为27

最大公约数是27

324-135=189
189-135=54
135-54=81
81-54=27
54-27=27
27-27=0