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

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

admin2009-02-15  57
问题 阅读以下说明和流程图，回答问题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)。
选项
答案[问题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前后的值分别为：
转载请注明原文地址:https://kaotiyun.com/show/JojZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)