Question

若正整数除以正整数后的余数为，则记为，例如.如图程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图，则输出的等于

A. 4    B. 8

C. 16    D. 32

Answer

C

【解析】初如值n=11,i=1,

i=2,n=13,不满足模3余2.

i=4,n=17, 满足模3余2, 不满足模5余1.

i=8,n=25, 不满足模3余2,

i=16,n=41, 满足模3余2, 满足模5余1.

输出i=16.选C。