2015-2016学年苏教版必修三 1.4算法案例 作业.docVIP

一、填空题 1．用辗转相除法求294和84的最大公约数时，需要做除法的次数是________． 解析：294＝84×3＋42， 84＝42×2， 故需要做2次． 答案：2 2．填空：①Mod(56,3)＝________； ②Int(3.15)＝________. 解析：①56＝3×18＋2，Mod(56,3)＝2； ②不超过3.15的最大整数为3. 答案：①2　②3 3．如图所示的流程图，输出的结果是________． 解析：由8668得a＝18，b＝68，由6818得b＝50，a＝18；由5018得b＝32，a＝18；由3218得b＝14，a＝18；由1814得a＝4，b＝14；由144得b＝10，a＝4；由104得b＝6， a＝4；由64得b＝2，a＝4；由42得a＝2，b＝2.满足a＝b，输出2. 答案：2 4．84和32的最小公倍数是________． 解析：先求84和32的最大公约数． 84＝32×2＋20 32＝20＋12 20＝12＋8 12＝8＋4 8＝4×2. 故84和32的最大公约数是4. 所以84和32的最小公倍数为 84×32÷4＝672. 答案：672 5．下列伪代码的运行结果是________． eq \x(\a\al(a←120,b←252,While　a≠b,If　a＞b,　a←a－b,Else,　b←b－a,End If,End　While