Question

我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”，当输入,时，输出的_______.

Answer

18

【解析】

模拟程序框图的运行过程，该程序执行的是欧几里得辗转相除法，求出运算结果即可

模拟程序框图的运行过程，如下：

，

执行循环体：，不满足退出循环的条件，继续；

执行循环体：，不满足退出循环的条件，继续；

执行循环体：，满足退出循环条件，退出循环，输出的值为18

答案：18