📄️ 8.1 引言
对于 LeetCode 上数量不少的数学题,我们尽量将其按照类型划分讲解。然而很多数学题的解法并不通用,我们也很难一口气把所有的套路讲清楚,因此我们只选择了几道经典或是典型的题目,供大家参考。
📄️ 8.2 公倍数与公因数
利用辗转相除法,我们可以很方便地求得两个数的最大公因数(greatest common divisor,GCD);将两个数相乘再除以最大公因数即可得到最小公倍数(least common multiple, LCM)。
📄️ 8.3 质数
质数又称素数,指的是指在大于 1 的自然数中,除了 1 和它本身 以外不再有其他因数的自然数。值得注意的是,每一个数都可以分解成质数的乘积。
📄️ 8.4 数字处理
504. Base 7
📄️ 8.5 随机与取样
384. Shuffle an Array
📄️ 8.6 练习
基础难度