Update ExtGCD.md

tatyam-prime · Sep 16, 2024 · 1a90722 · 1a90722
1 parent 5a213cf
commit 1a90722
Showing 1 changed file with 0 additions and 2 deletions.
diff --git a/docs/math/ExtGCD.md b/docs/math/ExtGCD.md
@@ -4,8 +4,6 @@ documentation_of: //src/math/ExtGCD.hpp
 ---
 - 参考実装：[KACTL](https://github.com/kth-competitive-programming/kactl/blob/main/content/number-theory/euclid.h)
 
-割り算を使わない高速な GCD
-
 ## 使い方
 
 - `ll extgcd(ll a, ll b, ll& x, ll& y)`：$\text{gcd}(a, b)$ を返す．$(x, y)$ には，$ax + by = \text{gcd}(a, b)$ の整数解であって $\|x\| + \|y\|$ が最小のものが代入される．