演算法筆記- Divisor

文章推薦指數： 80 %
投票人數：10人

數學公式： gcd(a,b) ⋅ lcm(a,b) = ab 。

最大公因數的遞歸性質 ... 幾何學之父歐幾里德所發明的「輾轉相除法」，用來求兩數的最大公因數。

幾何學之父原來跟數論 ... Divisor 使用乘法，湊得給定數字。

給你一個數，例如12。

哪些數字相乘，可以得到12呢？ 例如1×12=12、2×6=12、3×4=12。

使用乘法，分解給定數字。

湊合與分解，一體兩面。

12可以分解成哪些數字相乘呢？ 例如12=1×12

請為這篇文章評分？

延伸文章資訊