|
（5分）《九章算术》是我国古代第一部数字专著，是《算经十书》中最重要的一种，成于公元一世纪左右，它是一本综合性的历史著作，是当时世界上最简练有效的应用数学，“更相减损术”便是《九章算术》中记录的一种求最大公约数的算法，按其算理流程有如图所示程序框图，若输入的a、b分别为96、42，则输出的i为（ ）
A．4 B．5 C．6 D．7
【解答】解：由程序框图可知：
当a=96，b=42时，满足a＞b，则a=96﹣42=54，i=1
由a＞b，则a=54﹣42=12，i=2
由a＜b，则b=42﹣12=30，i=3
由a＜b，则b=30﹣12=18，i=4
由a＜b，则b=18﹣12=6，i=5
由a＞b，则a=12﹣6=6，i=6
由a=b=6，输出i=6．
故选：C．
|