问答题
[说明]
下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数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) 。
【参考答案】
[问题1] (1) n>m或n≥m或其它等效形式
(2) m←t (3) n←r (4) m%n
[问题2]......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)