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

2019-05-23

如图程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“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．辗转相除法是求两个正整数之最大公约数的算法，
595=245×2+105，245=105×2+35，105=35×3，
所以a=35，
故选D．