Sanapala, Seetha Rama Raju
(2018)
Why does Euclid’s GCD algorithm work?
At Right Angles, 7 (1).
pp. 6061.
ISSN 25821873
Abstract
We start with the definition of the GCD of two numbers.
(Throughout this article, ‘number’ means ‘integer.’)
Definition: The GCD or ‘Greatest Common Divisor’ of two
numbers, also called the Highest Common Factor (HCF), is:
• A divisor of both the numbers, i.e., it is a common divisor.
• Of all the common divisors, it is the greatest.
Note that the GCD is a multiple of every other common factor of the two numbers.
Actions (login required)

View Item 