2. 公务员
  3. “辗转相除法”是求解两个整数最大公约数的最常用算法。 例如：求18和27的最大公约数 求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符) 参照样例，运用该

“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如：求18和27的最大公约数 求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符) 参照样例，运用该

admin2017-11-15  55
问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
    例如：求18和27的最大公约数
    求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符)
    参照样例，运用该算法求解35和21的最大公约数。
    要求：
    (1)写出运算步骤；
    (2)指出求解过程中的终止条件；
    (3)描述“辗转相除法”。可用自然语言、算法流程图或程序语言等任一方式描述。
选项
答案(1)35 mod 21=14；21 mod 14=7；14 mod 7=0。最大公约数为7。 (2)终止条件是炳数值取余数为0。 (3)[*]
解析
转载请注明原文地址:https://jikaoti.com/ti/MNF9FFFM
本试题收录于： 中学信息技术题库教师公开招聘分类
0

中学信息技术

教师公开招聘

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