题目内容
下图的框图是一古代数学家的一个算法的程序框图,它输出的
结果s表示( )
A、的值 B、的值
C、的值 D、以上都不对
C
更相减损之术
(1)更相减损之术是中国古代数学家介绍的一种求________的算法.
(2)其基本过程是:
第一步,任意给定两个正整数,判断它们是否都是________,若是,________;若不是,执行________.
第二步,以________的数减去________的数,用差数和较小的数构成新的一对数,对这一对新数再用大数减小数,以同样的操作一直做下去,直到产生一对________的数,这个数就是所求的最大公约数.