题库 高中数学
题干
“欧几里得算法”是有记载的最古老的算法，也叫做辗转相除法，可追溯至公元前
年前，如图的程序框的算法思路就是于“欧几里得算法”，用于计算两个整数
，
的最大公约数执行该程序框图（图中“
”表示除以的余数），若输入的，分别为
，
，则输出的
（ ）
年前，如图的程序框的算法思路就是于“欧几里得算法”，用于计算两个整数，的最大公约数执行该程序框图（图中“”表示除以的余数），若输入的，分别为，，则输出的（ ）A． | B． | C． | D． |
答案(点此获取答案解析）
，
，则输出的结果为（ ）
，
，
，则输出的
_____．
值为（ ）
