Question

【题目】若正整数N除以正整数m后的余数为n，则记为N≡n（mod m），例如10≡4（mod 6）．下面程序框图的算法源于我国古代闻名中外的（中国剩余定理），执行该程序框图，则输出的n等于（ ）

A.17
B.16
C.15
D.13

Answer 1

【答案】A
【解析】解：由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出同时满足条件：
①被3除余2，
②被5除余2，
即被15除余2，最小两位数，
故输出的n为17，
故选：A
【考点精析】本题主要考查了程序框图的相关知识点，需要掌握程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明才能正确解答此题．