Euclidean algorithm/Related Articles
From Citizendium, the Citizens' Compendium
- See also changes related to Euclidean algorithm, or pages that link to Euclidean algorithm or to this page or whose text .
Auto-populated based on Special:WhatLinksHere/Euclidean algorithm. Needs checking by a human.
- Algorithm : A sequence of steps used to solve a problem.
- Chinese remainder theorem : Theorem that if the integers m1, m2, …, mn are relatively prime in pairs and if b1, b2, …, bn are integers, then there exists an integer that is congruent to bi modulo mi for i=1,2, …, n.
- Diophantine equation : Equation in which the unknowns are required to be integers.
- Euclid : (ca. 325 BC - ca. 265 BC) Alexandrian mathematician and known as the father of geometry.
- Greatest common divisor : The largest positive natural number which divides evenly all numbers given.
- Integer : The positive natural numbers (1, 2, 3, …), their negatives (−1, −2, −3, ...) and the number zero.
- Least common multiple : The smallest integer which is divided evenly by all given numbers.
- Natural number : An element of 1, 2, 3, 4, ..., often also including 0.
- Prime number : A number that can be evenly divided by exactly two positive whole numbers, namely one and itself.