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, 的以下不定方程组的正整数解:
[解] 流程图: