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

用辗转相除法求49与91的最大公约数时的需要运算的次数为()A.1次B.2次C.3次D.4次

题目详情
用辗转相除法求49与91的最大公约数时的需要运算的次数为(  )

A.1次
B.2次
C.3次
D.4次
▼优质解答
答案和解析
∵91=49×1+42,49=42×1+7,42=7×6,
∴49与91的最大公约数为7.
因此辗转相除法求49与91的最大公约数时的需要运算的次数为3.
故选;C.
看了用辗转相除法求49与91的最大...的网友还看了以下: