Skip to content

Commit 9a91d58

Browse files
authored
Fix double quotes characters to render properly
1 parent a621b38 commit 9a91d58

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/algebra/euclid-algorithm.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -6,13 +6,13 @@ Given two non-negative integers $a$ and $b$, find their greatest common divisor,
66

77
$$gcd(a, b) = \max_ {k = 1 \ldots \infty \ : \ k \mid a \ \& \ k \mid b} k$$
88

9-
(here the symbol "$\mid$" denotes divisibility, i.e. $k \mid a$ means $k$ divides $a$)
9+
(here the symbol "$\mid$" denotes divisibility, i.e. "$k \mid a$" means "$k$ divides $a$")
1010

1111
When one of the numbers is zero, while the other is non-zero, their greatest common divisor, by definition, is the second number. When both numbers are zero, their greatest common divisor is undefined (it can be any arbitrarily large number), but we can define it to be zero. So we have a simple rule: if one of the numbers is zero, the greatest common divisor is the other number.
1212

1313
The Euclidean algorithm, discussed below, allows to find the greatest common divisor of two numbers $a$ and $b$ in $O(\log min(a, b))$.
1414

15-
The algorithm was first described in Euclid's Elements (circa 300 BC), but it is possible that the algorithm has earlier origins.
15+
The algorithm was first described in Euclid's "Elements" (circa 300 BC), but it is possible that the algorithm has earlier origins.
1616

1717
## Algorithm
1818

0 commit comments

Comments
 (0)