题库 高中数学
题干
辗转相除法是欧几里德算法的核心思想，如图所示的程序框图所描述的算法就是辗转相除法，若输入
，
，则输出
的值为( )
，，则输出的值为( )| A．148 | B．37 | C．333 | D．0 |
答案(点此获取答案解析）
除以正整数
后的余数为
，则记为
（
），例如
.我国南北朝时代名著《孙子算经》中“物不知数”问题：“今有物，不知其数，三三数之剩二，五五数之剩三，七七数之剩问物几何?”就可以用源于“中国剩余定理”思想的算法解决.执行如图的程序框图，则输出的
（ ）
，则判断框内应填入的条件是（ ）
化为十进制数的程序框图，则判断框内填入的条件是（ ）
