编程中需要的数学问题
关注
分享
扫一扫
文章平均质量分 61
主要介绍在做题过程遇到的需要知道的一些数学知识
欲掩
分享自己学习的内容
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
欧几里得算法第二弹---计算多个数的最大公约数
如果要求多个数的 GCD，可以先求前两个数的 GCD，然后用这个结果与下一个数求 GCD，依次类推。为什么可以用前两个数的 GCD 与下一个数继续求 GCD，从而得到所有数的 GCD 呢？（之前我不知道，自己也没推过了。是的，我很笨）了解到之后，知道这是GCD的结合性和传递性。原创 2025-02-23 19:48:38 · 446 阅读 · 0 评论 -
辗转相除法（欧几里得算法）
在c++中有一个函数__gcd(),直接计算两个数的最大公约数。这个函数定义在<algorithm>头文件中 （c++17版本以上可以使用（一般的做题平台都可以））原理为：两个数的最大公约数等于其中较小的数和两数相除余数的最大公约数。原创 2025-02-23 19:31:22 · 625 阅读 · 0 评论