问答题
[说明]
下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：
(1)以n除m并令r为所得的余数；
(2)若r等于0，算法结束；n即为所求；
(3)将n和r分别赋给m和n，返回步骤(1)。
[流程图]
【正确答案】
【答案解析】[问题1] (1) n＞m或n≥m或其它等效形式
(2) m←t (3) n←r (4) m%n
[问题2] (5) 1
[解析] (1)～(2)当n的值大于(等于)m时，应交换两者的值，再使用欧几里得算法；
(3)～(4)略；
(5)m，n和r在执行循环A前后的值分别为：
(2) m←t (3) n←r (4) m%n
[问题2] (5) 1
[解析] (1)～(2)当n的值大于(等于)m时，应交换两者的值，再使用欧几里得算法；
(3)～(4)略；
(5)m，n和r在执行循环A前后的值分别为：
|
变量取值 |
m |
n |
r=m%n |
是否继续? |
|
执行循环A之前 |
27 |
21 |
6 |
是 |
|
执行一次循环A之前 |
21 |
6 |
3 |
是 |
|
执行两次循环A之后 |
6 |
3 |
0 |
否 |