我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,这个伟大创举与古老的算法----“辗转相除法”实质一样,如图的程序框图源于“辗转相除法”.当输入时,输出的( ) A....
2023-03-30 18:30:19 58次 2015-2016学年河南省高一下第一次月考数学试卷(解析版) 选择题 反馈错误 加入收藏 正确率 : 100%
题目内容:
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,这个伟大创举与古老的算法----“辗转相除法”实质一样,如图的程序框图源于“辗转相除法”.当输入
时,输出的
( )

A.6 B.9 C.12 D.18
本题链接: