用更相减损术求三个数324,243,135的最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 02:24:46
用更相减损术求三个数324,243,135的最大公约数

用更相减损术求三个数324,243,135的最大公约数
用更相减损术求三个数324,243,135的最大公约数

用更相减损术求三个数324,243,135的最大公约数
先求两个较大数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-243=81 243,135,81
135-81=54 135,81,54
81-54=27
54-27=27
27-27=0
所以最大公约数为27

324-243=81
243-81=162
162-81=81
324和243的最大公约数是81
243-135=108
135-108=27
108-27=81
81-27=54
54-27=27
243和135的最大公约数是27
324-135=189
189-135=54
135-54=81

全部展开

324-243=81
243-81=162
162-81=81
324和243的最大公约数是81
243-135=108
135-108=27
108-27=81
81-27=54
54-27=27
243和135的最大公约数是27
324-135=189
189-135=54
135-54=81
81-54=27
54-27=27
324和135的最大公约数是27
综上所述,324、243、135三个数的最大公约数是27。

收起