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

如图程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“aMODb”表示a除以b的余数),若输入的a,b分别为595,245,则输出的a=()A.490B.210C.

题目详情

如图程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“aMODb”表示a除以b的余数),若输入的a,b分别为595,245,则输出的a=(  )
作业帮

A. 490

B. 210

C. 105

D. 35

▼优质解答
答案和解析
辗转相除法是求两个正整数之最大公约数的算法,
595=245×2+105,245=105×2+35,105=35×3,
所以a=35,
故选D.