“更相减损术”是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。”大致意思是:任意给定两个正整数。首先判断他们是否都是偶数。若是,则都除以2。若不是,则以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作直到所得的减数和差相等为止。按照这个算法,若给定两个正整数18和24,则最终所得的差为()
“更相减损术”是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。”大致意思是:任意给定两个正整数。首先判断他们是否都是偶数。若是,则都除以2。若不是,则以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作直到所得的减数和差相等为止。按照这个算法,若给定两个正整数18和24,则最终所得的差为()
A.21
B.9
C.6
D.3
正确答案:D