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

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/11 03:34:46
用辗转相除法求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.
用辗转相除可以肯定是最大公约数，分解因式不能一眼看出就是最大公约数。

收起

用辗转相除法求324,243,135的最大公约数 急 用辗转相除法求三个数324,243,135的最大公约数.大恩不言谢! 用辗转相除法求三个数324,243,135的最小公倍数 用辗转相除法求三个数324、243、135的最小公倍数.求过程最大公约数能求出来是27. 用辗转相除法或者更相减算术求两个数324,243的最大公约数 用辗转相除法或更相减损术怎么求三个数的最大公约数求324,243,135的最大公约数,只能用辗转相除法或是更相减损术! 用辗转相除法求6731和2809的最大公约数. 用辗转相除法求2个数的最大公约数, 用辗转相除法求6731和2809的最大公约数. 用辗转相除法求459和357的最大公约数 求459和357的最大公约数 用辗转相除法 用辗转相除法求228,1995的最大公约数 用辗转相除法求3869和6497的最小公倍数. 用辗转相除法求3869和6497的最小公倍数 怎么用辗转相除法求几个多项式的公因式? 用辗转相除法求360和119的最大公约数 用辗转相除法求306和119的最大公约数 用辗转相除法求840与1764的最大公约数