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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 07:51:56
用辗转相除法求324,243,135的最大公约数急用辗转相除法求324,243,135的最大公约数急用辗转相除法求324,243,135的最大公约数急辗转相除法求最大公约数反而更繁琐,分解因子更快捷.

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

用辗转相除法求324,243,135的最大公约数 急
辗转相除法求最大公约数反而更繁琐,分解因子更快捷.
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

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.
用辗转相除可以肯定...

全部展开

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.
用辗转相除可以肯定是最大公约数,分解因式不能一眼看出就是最大公约数。

收起