2018-2019学年苏教版必修三  算法案例 作业
2018-2019学年苏教版必修三   算法案例     作业第3页

  13,21 [用333除以24,商即为q,余数就是r.]

  8.下列伪代码的运行结果是________.

  

  12 [此伪代码的功能是用更相减损术求两个正整数的最大公约数.a,b的值依次是:

  (120,132)→(120,12)→(108,12)→(96,12)→(84,12)→(72,12)→(60,12)→(48,12)→(36,12)→(24,12)→(12,12),

  所以输出12.]

  二、解答题

  9.有一堆围棋子,5个5个的数余2,7个7个的数余3,9个9个的数余4,请画出求这堆围棋子共有多少个的流程图,并写出伪代码.

  【导学号:20132056】

  [解析] 本题求这堆围棋子的个数相当于求关于x,y, 的以下不定方程组的正整数解:

[解] 流程图: