Euclid Biography
Euclid was a renowned Greek mathematician, known as the ‘Father of
Geometry’.
Quick Facts
Euclid was a great Greek mathematician.
Although little is known about his early and
personal life, he went on to contribute greatly
in the field of mathematics and came to known
as the ‘Father of Geometry’, Euclid is known to
have taught mathematics in Ancient Egypt
during the reign of Ptolemy I. He wrote
‘Elements’, the most influential mathematical
works of all time, which served as the main
textbook for teaching mathematics from its
publication until the late 19th or early 20th
century. Elements aroused interest of the
Western World and mathematicians around the globe for over 2000 years. Euclid
used the ‘synthetic approach’ towards producing his theorems, definitions and
axioms. Apart from being a tutor at the Alexandria library, Euclid coined and
structured the different elements of mathematics, such as Porisms, geometric
systems, infinite values, factorizations, and the congruence of shapes that went
on to contour Euclidian Geometry. His works were heavily influenced by
Pythagoras, Aristotle, Eudoxus, and Thales to name a few.
Euclid’s Division Lemma
According to Euclid’s Division Lemma if we have two positive integers a and b,
then there exist unique integers q and r which satisfies the condition a = bq +
r where 0 ≤ r ≤ b.
The basis of the Euclidean division algorithm is Euclid’s division lemma. To
calculate the Highest Common Factor (HCF) of two positive integers a and b we
use Euclid’s division algorithm. HCF is the largest number which exactly divides
two or more positive integers. By exactly we mean that on dividing both the
integers a and b the remainder is zero.
Euclid’s Algorithum
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient
method for computing the greatest common divisor (GCD) of two numbers, the
largest number that divides both of them without leaving a remainder. It is named
after the ancient Greek mathematician Euclid, who first described it
in his Elements (c. 300 BC). It is an example of an algorithm, a step-by-step
procedure for performing a calculation according to well-defined rules, and is
one of the oldest algorithms in common use. It can be used to reduce fractions to
their simplest form, and is a part of many other number-theoretic and
cryptographic calculations.