组卷网 > 知识点选题 > 用更相减损术设计算法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 2 道试题
1 . 中国古代数学著作九章算术中的“更相减损术”可用来求两个正整数的最大公约数.现应用此法求168与93的最大公约数:记为初始状态,则第一步可得,第二步得到以上解法中,不会出现的状态是(       
A.B.C.D.
2 . 《九章算术》是中国古代第一部数学专著,全书总结了战国、秦、汉时期的数学成就.“更相减损术”便出自其中,原文记载如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.”其核心思想编译成如下框图,若输入的分别为45,63,则输出的为(       
A.2B.3C.5D.9
共计 平均难度:一般