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)

Transition matrix for the probabilitiy, Suppose research on three major cel...

Suppose research on three major cell phones companies revealed the following transition matrix for the probability that a person with one cell phone carrier switches to another.

Highest common factor (hcf), We know that a factor is a quantity whic...

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)

Example of addition of fractions, Example of addition of Fractions: 10...

Example of addition of Fractions: 105/64 + 15/32 + 1/6 =____ would require the denominator to be equal to 64 x 32 x 6 = 12,288. This type of number is very hard to use.

Discrete mathematics for computing, Everything stored on a computer can be ...

Everything stored on a computer can be represented as a string of bits. However, different types of data (for example, characters and numbers) may be represented by the same strin

Differential Equations, 1.Verify Liouville''s formula for y "-y" - y'' + y ...

1.Verify Liouville''s formula for y "-y" - y'' + y = 0 in (0, 1) ? 2.Find the normalized differential equation which has {x, xex} as its fundamental set. 3.6Find the general soluti

Maths For Fun, Ask Suppose I offer you a loan to start a safety matchstick ...

Ask Suppose I offer you a loan to start a safety matchstick production unit on the following terms: I shall first advance you Rs.50,000/- to set up your unit, and wait for 3 month

Graphing formulas, how do you graph y+3=-x+3x on a TI-83 graphing calculato...

how do you graph y+3=-x+3x on a TI-83 graphing calculator?

The shape of a graph, The Shape of a Graph, Part II : In previous we saw h...

The Shape of a Graph, Part II : In previous we saw how we could use the first derivative of a function to obtain some information regarding the graph of a function.  In this secti

Find the number of students side of the square, A teacher on attempting to ...

A teacher on attempting to arrange the students for mass drill in the form of a solid square found that 24 students were left over. When he increased the size of the square by one

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