用辗转相除法求210与162的最大公约数,并用更相减损术检验.
当前题号:1 | 题型:解答题 | 难度:0.99
更相减损术是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之”下图是该算法的程序框图,如果输入,则输出的值是
A.17B.34C.36D.68
当前题号:2 | 题型:单选题 | 难度:0.99
(1)用更相减损术求184,253的最大公约数;
(2)用辗转相除法求98,280的最大公约数.
当前题号:3 | 题型:解答题 | 难度:0.99
《九章算术》是中国古代第一部数学专著,全书总结了战国、秦、汉时期的数学成就.“更相减损术”便出自其中,原文记载如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.”其核心思想编译成如示框图,若输入的分别为45,63,则输出的为(  )
A.2B.3C.5D.9
当前题号:4 | 题型:单选题 | 难度:0.99
如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的分别为12,18,则输出的的值为( )
A.1B.2C.3D.6
当前题号:5 | 题型:单选题 | 难度:0.99
用辗转相除法和更相减损术求261与319的最大公约数.
当前题号:6 | 题型:解答题 | 难度:0.99
用更相减损术求48和132的最大公约数时,需做减法的次数是(  )
A.2B.3C.4D.5
当前题号:7 | 题型:单选题 | 难度:0.99