作业帮 > 数学 > 作业

用辗转相除法或更相减损术怎么求三个数的最大公约数

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/29 12:50:51
用辗转相除法或更相减损术怎么求三个数的最大公约数
求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