题目内容
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”,当输入时,输出的( )
A. 6 B. 9 C. 12 D. 18
练习册系列答案
相关题目
题目内容
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”,当输入时,输出的( )
A. 6 B. 9 C. 12 D. 18