【韩涛老师大学初等数论系列讲座（七）】公因数与公倍数

[视频作者] 韩老师讲数学

[视频时长] 70:18

[视频类型] 校园学习

前面在讲欧几里得算法及贝祖定理时，已经介绍过最大公因数与最小公倍数的概念，并且讲了利用欧几里得算法及贝祖定理处理涉及到最大公因数的问题的思路。这次在这个基础上，进一步介绍了最大公因数与最小公倍数的若干重要定理，以及处理此类问题的三种常用思路。这次课是整除理论的最后一讲，从下一讲开始进入到同余理论，相比整除理论，同余理论内容要庞杂得多，也更抽象，难度要大得多，但是只要大家前面基础打好，循序渐进，肯定是可以掌握好的。