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

根据如图所示的求公约数方法的程序框图,输入m=2146,n=1813,则输出的m的值为()A.36B.37C.38D.39

题目详情
根据如图所示的求公约数方法的程序框图,输入m=2146,n=1813,则输出的m的值为(  )

A.36
B.37
C.38
D.39
▼优质解答
答案和解析
∵2146÷1813=1…333
1813÷333=5…148
333÷148=2…37
148÷37=4
∴m=2146,n=1813的最大公约数是37
故选B.