Process to find out HCF
Posted by mathbro on August 20, 2008
How to find out the HCF (Greatest Common Divisor) -
Step1 : Factories all the numbers into their prime factors.
Step2 : Collect all the common factors.
Step3 : Raise each factor to its minimun available power and multiply.
Example Find HCF of 100, 200 and 250
Step1 :
100 = 2^2 * 5^2
200 = 2^3 * 5^2
250 = 5^3 * 2^1
Step2 :
2 , 5
Step3 :
2^1 * 5^2 = 50
