Skip to content

Commit 279d930

Browse files
committed
Line-wrap euclid description
1 parent 9a107ff commit 279d930

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

content/number-theory/euclid.h

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,9 @@
22
* Author: Unknown
33
* Date: 2002-09-15
44
* Source: predates tinyKACTL
5-
* Description: Finds the Greatest Common Divisor to the integers $a$ and $b$. Euclid also finds two integers $x$ and $y$, such that $ax+by=\gcd(a,b)$. If $a$ and $b$ are coprime, then $x$ is the inverse of $a \pmod{b}$.
5+
* Description: Finds the Greatest Common Divisor to the integers $a$ and $b$.
6+
* Euclid also finds two integers $x$ and $y$, such that $ax+by=\gcd(a,b)$.
7+
* If $a$ and $b$ are coprime, then $x$ is the inverse of $a \pmod{b}$.
68
*/
79
#pragma once
810

0 commit comments

Comments
 (0)