题库 高中数学
题干
我国古代名著《九章算术》用“辗转相除法”求两个正整数的最大公约数是一个伟大创举，其程序框图如图，当输入
，
时，输出的
( )
，时，输出的( )| A．17 | B．57 | C．27 | D．19 |
答案(点此获取答案解析）
（ ）
表示不超过
的最大整数，例如
，
，
.下面的程序框图取材于中国古代数学著作《孙子算经》.执行该程序框图.则输出
（ ）