← 返回首頁
Math Algorithms 數學演算法
質數篩
GCD / LCM
帕斯卡三角
篩到 N =
生成動畫
a =
b =
生成動畫
行數：
生成動畫
點擊「生成動畫」開始
埃拉托斯特尼篩法
常用數學公式
GCD：
gcd(a, b) = gcd(b, a % b)
LCM：
lcm(a, b) = a * b / gcd(a, b)
快速冪：
O(log n) 計算 a^n
組合數：
C(n,k) = C(n-1,k-1) + C(n-1,k)