Question

用辗转相除法求324,243,135的最大公约数 急急急 要有步骤

Answer 1

1.先求324,243的最大公约数。辗转相除法324mod243=81，因243/81=3，所以324,243的最大公约数为81.
2.再求243,135的最大公约数。同上，可求出243,135的最大公约数为27.
3.最后求81与27的最大公约数。81/27=3，所以81,27的最大公约数为27.
于是324,243,135的最大公约数为27.
用辗转相除可以肯定是最大公约数，分解因式不能一眼看出就是最大公约数。

Answer 2

辗转相除法求最大公约数反而更繁琐，分解因子更快捷。

324=4*81=4*9*9=12*27
243=3*81=9*27
135=3*45=3*5*9=5*27

所以324,243,135的最大公约数是27

Answer 3

324＝1*243+81
243=3*81+0
所以324和243的最大公约数为81
135＝1x81+54
81=1x54+27
54=2x27+0
所以135和81的最大公约数为27，也就是说，324，243和135的最大公约数为27。