题库 高中数学
题干
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与古希腊的算法—“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”，当输入
时，输出的
_____.
时，输出的_____.答案(点此获取答案解析）
表示
除以
后所得的余数），则输出的
的值是（ ）
，例如
.如图所示的程序框图的算法源于我国古代数学名著《孙子算经》中的“中国剩余定理”，则执行该程序框图输出的
（ ）
为集合
中三个不同的数，通过如下框图给出的一个算法输出一个整数
，则输出的数
的概率是__________________.
______．