In more detail
Euclid's method replaces the pair (a, b) by (b, a mod b) until the remainder is 0: the GCF of 12 and 18 is 6. It is used to simplify fractions, since 12/18 = 2/3.
Glossary
Math & Statistics
Greatest common factor (GCF)
The greatest common factor of two numbers is the largest whole number that divides both without a remainder.
Last reviewed:
AdSense Placeholder
Slot: header_reference_page
Try these tools
See also
-
Glossary
Least common multiple (LCM)
The least common multiple of two numbers is the smallest positive number that both divide into evenly.
-
Glossary
Prime number
A prime number is a whole number greater than 1 whose only divisors are 1 and itself.