Greatest Common Divisor
Posted by
Ravi Kumar at Sunday, February 1, 2009
|
Share this post:
|
|
0 Comments
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 co-prime 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.
