Skip to content

Commit 618713c

Browse files
jxuadamant-pwn
authored andcommitted
Clarify gcd math definition
1 parent 582fb98 commit 618713c

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/algebra/euclid-algorithm.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@ e_maxx_link: euclid_algorithm
99
Given two non-negative integers $a$ and $b$, we have to find their **GCD** (greatest common divisor), i.e. the largest number which is a divisor of both $a$ and $b$.
1010
It's commonly denoted by $\gcd(a, b)$. Mathematically it is defined as:
1111

12-
$$\gcd(a, b) = \max_ {k = 1 \dots \infty ~ : ~ k \mid a ~ \wedge k ~ \mid b} k.$$
12+
$$\gcd(a, b) = \max \{k : k \mid a \wedge k \mid b \}$$
1313

1414
(here the symbol "$\mid$" denotes divisibility, i.e. "$k \mid a$" means "$k$ divides $a$")
1515

0 commit comments

Comments
 (0)