1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 汽车/机械/制造
  5. 机械/模具设计

辗转相除法与更相减损术算法及应用示例.pdfVIP

  • 1
  • 0
  • 约5.2千字
  • 约 26页
  • 2026-05-18 发布于北京
  • 举报

辗转相除法与更相减损术算法及应用示例.pdf

    1.回顾算法的三种表示方法：

    （1）、自然语言

    （2）、程序框图（三种逻辑结构）

    （3）、程序语言（五种基本语句）

    2.思考：

    小学学过的求两个数的最大公约数的方法？

    先用两个公有的质因数连续去除，一直

    除到所得的商是互质数为止，然后把所有的

    除数连乘起来.

    例：求下面两个正整数的最大公约数：

    （1）求25和35的最大公约数

    （2）求49和63的最大公约数

    52535

    （1）74963

    （2）

    5779

    所以，25和35的最大公所以，49和63的最大公

    约数为5

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >