若正整數除以正整數後的餘數爲，則記爲，例如.如圖程序框圖的算法源於我國古代聞名中外的《*剩餘定理》.執行該程...

問題詳情：

若正整數除以正整數後的餘數爲，則記爲，例如.如圖程序框圖的算法源於我國古代聞名中外的《*剩餘定理》.執行該程序框圖，則輸出的等於

A. 4    B. 8

C. 16    D. 32

【回答】

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。

知識點：算法初步

題型：選擇題