组卷网 > 高中数学综合库 > 算法与框图 > 算法初步 > 算法案例 > 辗转相除法 > 用更相减损术设计算法
题型:单选题 难度:0.85 引用次数:177 题号:20388359
“更相减损术”是我国古代数学名著《九章算术》中的算法案例,其对应的程序框图如图所示.若输入的的值分别为,则输出的的值为(       
   
A.B.C.D.

相似题推荐

单选题 | 较易 (0.85)
名校
【推荐1】用更相减损术,求105与30的最大公约数时,需要做减法的次数是(       )
A.2B.3C.4D.5
2017-11-10更新 | 334次组卷
单选题 | 较易 (0.85)
【推荐2】用更相减损术求的最大公约数时,需做减法的次数是(  )
A.B.C.D.
2017-12-08更新 | 327次组卷
单选题 | 较易 (0.85)
【推荐3】用更相减损术求1515和600的最大公约数时,需要做减法次数是(       
A.15B.14C.13D.12
2021-01-10更新 | 250次组卷
共计 平均难度:一般