先求两个较大数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*1+81 243=81*3+0 则324与243的最大公约数为81. 又 135=81*1+54 81=54*1+27 54=27*2+0 则81与135的最大公约数为27
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024