题目内容
【题目】《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，原文是：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之. 翻译为现代的语言如下：如果需要对分数进行约分，那么可以折半的话，就折半（也就是用2来约分）.如果不可以折半的话，那么就比较分母和分子的大小，用大数减去小数，互相减来减去，一直到减数与差相等为止，用这个相等的数字来约分，现给出“更相减损术”的程序框图如图所示，如果输入的
，
，则输出的
（ ）
A. 6 B. 5 C. 4 D. 3
【答案】D
【解析】
根据程序框图流程过程，代入依次计算即可。
，
，
，
都是偶数，
则
，
，
，
进入循环体，
，
；
，
；
，
，
；
，
，此时
，输出
，.
所以选D
练习册系列答案
相关题目
