阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。[说明] 下面的流程图采用欧几里得算法，实现了

未知题型

阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。
[说明]
下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：
(1)以n除m并令r为所得的余数；
(2)若r等于0，算法结束；n即为所求；
(3)将n和r分别赋给m和n，返回步骤(1)。
[流程图]

[问题1] 将流程图中的(1)～(4)处补充完整。
[问题2] 若输入的m和n分别为27和21，则A中循环体被执行的次数是(5)。

A.shangxueba.cn/images/ct_crppxm_crppxliucheng_00017(20093).jpg'

【参考答案】

[问题1] (1) n＞m或n≥m或其它等效形式(2) m←t (3) n←r (4) m%n[问题2] (5) 1......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

大学试题答案(课后习题答案)