《算法零基础100讲》(第13讲) 最大公约数

Posted 2021-12-05 英雄哪里出来

文章目录

• 零、写在前面
• 一、概念定义
• • 1、模运算
  • 2、最大公约数
  • 3、朴素法求最大公约数
  • 4、辗转相除法求最大公约数
• 二、题目描述
• 三、算法详解
• 四、源码剖析
• 五、推荐专栏
• 六、习题练习

零、写在前面

  这是《算法零基础100讲》 专栏打卡学习的第十三天了。
  在刷题的过程中，总结自己遇到的坑点，写出 「 解题报告 」 供他人学习，也是一种自我学习的方式。这就是经典的帮助他人的同时，成就自己。目前， 「 万人千题 」 社区 每天都会有五六篇高质量的 「 解题报告 」 被我 「 加精 」。如果觉得自己有能力的，也可以来发布你的 「 解题报告 」。千万级流量，你我共同拥有。

一、概念定义