辗转相除法或更相减损法
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/19 22:32:39
解题思路: 本题考查利用辗转相除法求几个数的最大公约数
解题过程:
解:先求324和135的最大公约数:
324÷135=2余54 , 135不能被54整除
135÷54=2余27 , 54能被27整除
所以324和135的最大公约数是27
再求243与27的最大公约数:
243÷27=9,所以27也是243的约数
所以324,243,135的最大公约数是27
解题过程:
解:先求324和135的最大公约数:
324÷135=2余54 , 135不能被54整除
135÷54=2余27 , 54能被27整除
所以324和135的最大公约数是27
再求243与27的最大公约数:
243÷27=9,所以27也是243的约数
所以324,243,135的最大公约数是27