Highest common factor (hcf), Mathematics

Assignment Help:

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.


Related Discussions:- Highest common factor (hcf)

INVESTING MONEY, HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

factorial, why zero factorial is equal to on

why zero factorial is equal to one

Find out the linear approximation, Find out the linear approximation for a...

Find out the linear approximation for at x =8 .  Utilizes the linear approximation to approximate the value of  and Solution Since it is just the tangent line there

Find no. of diagonals, In a polygon no 3 diagnols are concurrent. If the to...

In a polygon no 3 diagnols are concurrent. If the total no of points of intersection are 70 ( interior ). find the no. of diagnols? Ans) Since no 3 diagonals are concurrent, There

The coordinate axes, Trace the curve y 2 = (x + 2) 2 (x - 6). Clearly sta...

Trace the curve y 2 = (x + 2) 2 (x - 6). Clearly state all the properties you have used for tracing it(e.g., symmetry about the axes, symmetry about the origin, points of interse

Integers, The Dolphins football team gained 16 yards on their first play th...

The Dolphins football team gained 16 yards on their first play then lost 11 yards on the next play. Write an addition expression to represent this situation.Find the sum an explain

Decimals, how do u add them together?

how do u add them together?

Fundamental theorem of calculus, Fundamental Theorem of Calculus, Part II ...

Fundamental Theorem of Calculus, Part II Assume f ( x ) is a continuous function on [a,b] and also assume that F ( x ) is any anti- derivative for f ( x ) . Then,

Percent of a number, Pay $40 for plan offered for $30 for plan what percent...

Pay $40 for plan offered for $30 for plan what percentage of savings

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd