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

利用更相减损术求99,36的最大公约数的操作步骤为(99,36)→(63,36)→(27,36)→(27,9)→(18,9)→(9,9),那么99,36的最大公约数为()A.36B.27C.18D.9

题目详情
利用更相减损术求99,36的最大公约数的操作步骤为(99,36)→(63,36)→(27,36)→(27,9)→(18,9)→(9,9),那么99,36的最大公约数为(  )

A.36
B.27
C.18
D.9
▼优质解答
答案和解析
99-36=63,
63-36=27,
36-27=9,
27-9=18,
18-9=9.
∴99,36的最大公约数为9.
故选D.