Greatest Common Divisor
Posted by
Ravi Kumar at Sunday, February 1, 2009
Share this post:

Greatest Common Divisor or Highest Common Factor :
The greatest of the common factors of two or more numbers is called their Greatest Common Divisor(G.C.D) or Highest Common Factor(H.C.F).
If there is no common factor (other than 1)for two numbers , the numbers are said to be prime to each other or coprime or relatively prime.
Example:
Consider fallowing numbers:
36,48,60.
36=2×2×3×3
48=2×2×2×2×3
60=2×2×3×5
We see that for the above three numbers
2,3,2×2=4,2×3=6,2×2×3=12 are the common factors. Among these 12 is the greatest.
So 12 is the G.C.D or H.C.F.