题库 高中数学
题干
“欧几里得算法”是有记载的最古老的算法，也叫做辗转相除法，可追溯至公元前
年前，如图的程序框的算法思路就是于“欧几里得算法”，用于计算两个整数
，
的最大公约数执行该程序框图（图中“
”表示除以的余数），若输入的，分别为
，
，则输出的
（ ）
年前，如图的程序框的算法思路就是于“欧几里得算法”，用于计算两个整数，的最大公约数执行该程序框图（图中“”表示除以的余数），若输入的，分别为，，则输出的（ ）A． | B． | C． | D． |
答案(点此获取答案解析）
的值等于（ ）
表示不超过
的最大整数，例如
，
，
.下面的程序框图取材于中国古代数学著作《孙子算经》.执行该程序框图.则输出
（ ）
是8的整数倍时，均可采用此方法求解，如图是解决这类问题的程序框图，若输入
，则输出的结果为（ ）
