5.若正整数除以正整数后的余数为,则记为,例如.如图1所示的程序框图的算法源于我国古代闻名中外的《中国剩余定理》,执行该程序框图,则输出的 ( )
A
16
B
17
C
19
D
15
根据程序框图可得输出的数应为3和5的公倍数大2的数,即除以3和除以5的余数为2的数,因此选B选项.
解本题可根据程序框图得出该程序的功能是找被3和5除余2的数,进而得出结论即可.
本题的易错点是不能正确的理解程序框图的功能.