正整数除以正整数后的余数为,记为,例如.如图所示程序框图的算法源于“中国剩余定理...

正整数除以正整数后的余数为,记为,例如.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入时,则输出结果是( )

A.58 B.61 C.66 D.76

B 【解析】该程序框图的作用是求被3和5除后的余数为1的数，根据所给的选项，得出结论. 模拟程序的运行，可得，，不满足条件，；不满足条件，；满足条件，不满足条件，；不满足条件，；不满足条件，；满足条件，不满足条件，；不满足条件，；不满足条件，；满足条件，不满足条件，；不满足条件，；不满足条件，；满足条件，满足条件，输出. 故选：B.

复制答案

考点分析：

相关试题推荐

已知函数,若,则的值为( )