题库 高中数学
题干
如图所示的程序框图的算法思路是一种古老而有效的算法——辗转相除法，执行该程序框图，若输入的
的值分别为42,30，则输出的
的值分别为42,30，则输出的 | A．0 | B．2 | C．3 | D．6 |
答案(点此获取答案解析）
后的余数为
，记为
，例如
.如图所示程序框图的算法源于“中国剩余定理”，若执行该程序框图，当输入
时，则输出
（ ）
的值为（ ）
是（ ）
