📄️ 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 練習
基礎難度