Highest common factor (hcf), Mathematics

We know that a factor is a quantity which divides the given quantity without leaving any remainder. Similar to LCM above we can find a highest common factor (HCF) of the given numbers. Let us look at its definition first. The highest common factor is a quantity obtained from the given quantities and which divides each of them without leaving a remainder. We understand this by taking an example.

Example 

Find the HCF of 49 and 63.

The factors of 49 are 1, 7 and itself. The factors of 63 are 1, 3, 7, 9, 21 and itself. The common factors are 1 and 7. The highest of these is 7, which is the HCF we require.

This is one of the methods to obtain the HCF. This method may prove tedious if we are given bigger numbers and more of them. When such quantities are given, we follow division method as shown below (this method is shown for numbers in the above example).

In this method the first step constitutes dividing the larger quantity by the smaller quantity and subtract it as shown to obtain a remainder (it is not necessary that we ought to get a remainder in all the cases). Then the divisor, 49 (in our case, 49 is the divisor and 63 the dividend, 1 the quotient and 14, the remainder) becomes the dividend and the remainder (14) which we obtained earlier becomes the divisor. We continue doing this until the remainder is 0 as shown below. The last divisor is our HCF.

                                    49) 63 (1
                                          49
                                       ---------
                                         14) 49 (3
                                               42
                                          --------
                                          7) 14 (2
                                              14
                                            -----
                                              0

That is, 7 is the HCF of the numbers 49 and 63.

Now let us consider three quantities and obtain the HCF for them.

Posted Date: 9/13/2012 2:19:42 AM | Location : United States







Related Discussions:- Highest common factor (hcf), Assignment Help, Ask Question on Highest common factor (hcf), Get Answer, Expert's Help, Highest common factor (hcf) Discussions

Write discussion on Highest common factor (hcf)
Your posts are moderated
Related Questions
howmany numbers made by digit 0,1,2,3,5,7,9 but any digit isnot repeted

How can i calculate arc length for dividing a circle into 10 parts

What is Angles? An angle is made up of two rays with a common endpoint, which is called the vertex. The sides of the angle are rays. An angle is denoted by "θ". When two li

what are the advantages and disadvantages of tchebycheffs inequality theorem

2(sin 6 ?+cos 6 ?) - 3(sin 4 ?+cos 4 ?)+1 = 0 Ans:    (Sin 2 ?)3  + (Cos 2 ?)3-3 (Sin 4 ?+(Cos 4 ?)+1=0 Consider (Sin 2 ?)3  +(Cos 2 ?)3 ⇒(Sin 2 ?+Cos 2 ?)3-3 Sin 2 ?Co

What is a Computer? A computer is an electronic device which senses or accepts input data, performs operations or computations on the data in a pre-arranged sequence

finite or infinite 1]A={4,5,6,....}


The sum of two consecutive even integers is the number 126. What are the integers? Two consecutive even integers are numbers in sequence, such as 4 and 6 or -30 and -32, that a

A body is constrained to move in a path y = 1+ x^2 and its motion is resisted by friction. The co-efficient of friction is 0.3. The body is acted on by a force F directed towards t