Question

【題目】《九章算術(shù)》是中國(guó)古代的數(shù)學(xué)專著，其中的“更相減損術(shù)”可以用來(lái)求兩個(gè)數(shù)的最大公約數(shù)，原文是：可半者半之，不可半者，副置分母、子之?dāng)?shù)，以少減多，更相減損，求其等也，以等數(shù)約之. 翻譯為現(xiàn)代的語(yǔ)言如下：如果需要對(duì)分?jǐn)?shù)進(jìn)行約分，那么可以折半的話，就折半（也就是用2來(lái)約分）.如果不可以折半的話，那么就比較分母和分子的大小，用大數(shù)減去小數(shù)，互相減來(lái)減去，一直到減數(shù)與差相等為止，用這個(gè)相等的數(shù)字來(lái)約分，現(xiàn)給出“更相減損術(shù)”的程序框圖如圖所示，如果輸入的，，則輸出的（ ）

A. 6 B. 5 C. 4 D. 3

Answer 1

【答案】D

【解析】

根據(jù)程序框圖流程過(guò)程，代入依次計(jì)算即可。

，，，都是偶數(shù)，

則，，，

進(jìn)入循環(huán)體，，；

，；

，，；

，，此時(shí)，輸出，.

所以選D