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)

Organized list strategy, i can not figer out my homework it says "USE THE M...

i can not figer out my homework it says "USE THE MAKE AN ORGANIZED LIST STRATEGY,Medeline bikes 4 laps around her neighborhood 2 times a week.How many laps does she bike in 8 weeks

Surface areas and volumes, a conical vessel of radius 6cm and height 8cm is...

a conical vessel of radius 6cm and height 8cm is completely filled with water.a sphere is lowered into the water and its size is such that when it touches the size it is immersed.w

Shares and dividend, a man in rested rupee 800 is buying rupee 5 shares and...

a man in rested rupee 800 is buying rupee 5 shares and then are selling at premium of rupee 1.15. He sells all the shares.find profit

#probability, A B C play a game. If chance of their winning it in an attemp...

A B C play a game. If chance of their winning it in an attempt arr2/3, 1/2, 1/4 respective. A has a first chance followed by Band Called respective chances of winning the game.

Standard basis vectors -application of scalar multiplication, Standard Basi...

Standard Basis Vectors Revisited In the preceding section we introduced the idea of standard basis vectors with no really discussing why they were significant.  We can now do

Ogive, How many types of ogives?

How many types of ogives?

Prove that xa+ar=xb+br of circle, In figure, XP and XQ are tangents from X ...

In figure, XP and XQ are tangents from X to the circle with centre O. R is a point on the circle. Prove that XA+AR=XB+BR Ans:    Since the length of tangents from externa

one student is more in each row, The students of a class are made to stand...

The students of a class are made to stand in complete rows. If one student is more in each row, there would be 2 rows less, and if one student is less in every row, there would be

Find the area irrigated by this system, An irrigation system uses a straigh...

An irrigation system uses a straight 30m sprinkler pipe which is capped at one end and arranged so that all water is released directly downwards and pivots around a central point.

Basic operations for complex numbers, Now we have to discuss the basic oper...

Now we have to discuss the basic operations for complex numbers. We'll begin with addition & subtraction. The simplest way to think of adding and/or subtracting complex numbers is

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