早教吧 育儿知识 作业答案 考试题库 百科 知识分享

高二关于算法的题目,是求公约数的.用辗转想除法求三个数324,243,135的最大公约数.用自然语言或通俗的语言.说下步骤.

题目详情
高二关于算法的题目,是求公约数的.
用辗转想除法求三个数 324,243,135的最大公约数.
用自然语言或通俗的语言.
说下步骤.
▼优质解答
答案和解析
先求324和135的最大公约数.
324/135=2余54
135不能被54整除
135/54=2余27
54能被27整除
所以324和135的最大公约数是27
243/27=9,所以27也是243的约数
所以324,243,135的最大公约数是27