gcd

See: greatest common divisor

greatest common divisor	Euclid's algorithm	proof that every game of Sylver Coinage ends	C++: Checking units at compile time
Extended Euclidean algorithm	Golfscript	Shor's Algorithm	How to survive against zombies
The 7-Eleven problem	Determining if a linked list loops using only two pointers	Binary GCD algorithm	Node More Mathematics
Multiplicative	public key cryptography	The flame to end all flames	Useful Number Theory functions in C
Strong Law of Small Numbers	Bezout's Identity	multiplicative order	Mobius number
Euler's Method	Bulgar	reduced fraction	multiplicative group

Everything2

Login
Password