题库 高中数学
题干
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与古希腊的算法—“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”，当输入
时，输出的
_____.
时，输出的_____.答案(点此获取答案解析）
，那么判断框中填入的条件可以是（ ）
分别为
，输出的
，那么判断框中应填入的条件为（ ）
，程序框图设计的是求
的值，在
处应填的执行语句是（ ）
，数学发展史上出现过许多有创意的求法，最著名的属普丰实验和查理实验受其启发，我们可以设计一个算法框图来估计
如图
若电脑输出的
的值为29，那么可以估计
