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