# Factors and multiple

If a number divides a larger number, it is said to be a factor of the larger number. Hence, 3 would be a factor of 6. The factors of 28 are 1, 2, 7, 14, as each of these divides the number 28.

**Number of factors: **If a number can be expressed as C = am Ã— bn Ã— cp Ã— ... then the number of factors that the number has, is: (m + 1)(n + 1)(p + 1).

Any number, when multiplied with another number, yields a multiple. A number may thus have numerous multiples. For instance, 6, 9, 12, 15, 18, ... are multiples of 3 as 3 multiplied with other numbers yields its multiples.

We may be asked to find multiples of a number less than another number.

**Illustration 17**

How many multiples of 6 are less than 350?

To find the number of multiples of 6 less than 350, we divide 350 by 6 to get 58. Hence there will be 58 multiples of 6 less than 350.

**Illustration18**

How many distinct factors exist of 12?

The factors of 12 are 22 Ã— 3.

Using the above formula, we get number of factors = (2 + 1)(1 + 1) = 6.

In this case we can check this and see that the factors are: 1, 2, 3, 4, 6, 12, or 6 factors.

# Highest Common Factor - HCF

A number, which is a factor of two or more numbers, is called a common factor.

HCF â€” The Highest Common Factor or Greatest Common Divisor (GCD) or Greatest Common Measure (GCM) of two or more numbers is the greatest number that divides each one of them exactly.

HCF is found by expressing each one of the given numbers as the product of prime factors. Then the common factors are taken out and the product of these factors is the HCF

**To find HCF Method 1:**

**By factorisation: **Find the factors of the given numbers. Now, choose common factors and take the product of these factors.

**Illustration:**

Find the HCF of 6, 8 and 10

Factors of 6 = 2 Ã— 3

Factors of 8 = 2 Ã— 2 Ã— 2

Factors of 10 = 2 Ã— 5

Note that the only common factor that occurs in all the three numbers is 2. 3 and 5 occur only in one number each. Hence the HCF is 2.

# HCF By Division Method

**Method 2:**

HCF By Division Method to find the HCF of two given numbers, divide the larger number by the smaller. Repeat the process of dividing the preceding divisor by the remainder last obtained, till a remainder zero is obtained. The last divisor is the HCF of given numbers.

**Process:**

1. Divide the larger number by the smallerâ€¨

2. Divide the previous divisor by the previous remainder.

3. Continue the process till remainder of 0 is obtained. The divisor, when the remainder is 0, is the HCF.

**Illustration 19:**

Find the HCF of 24 and 34.

The remainder at the last stage is 0, and the divisor at this stage (2) is the HCF.

# By factorisation method

Factorsof24=23 Ã—3â€¨Factors of 34 = 2 Ã— 17.

The common factor in the 2 numbers is 2.

Hence, for the purpose of the exam, the student should prefer the factorisation method as it is faster.

Also, since choices are given, the student needs to develop a judgement as to what is the HCF of numbers rather than finding it out.

**To find the HCF of three numbers**: take the HCF of (HCF of any two and the third number). Similarly, the HCF of more than three numbers may be obtained.

**Illustration 20:**

Find the HCF of 18, 24, 36.

HCF of 18(2Ã—32) and 24(23 Ã—3) is 6.

HCF of 6 and 36 is again 6.

Hence HCF of the three numbers is 6.

If some remainder/s is/are given then first those remainder/s is/are subtracted from the numbers given and then the HCF of the remaining numbers is calculated.

# Lowest Common Multiple - LCM

The least number which is exactly divisible by each one of the given numbers, is called their LCM.

LCM is found by resolving the given numbers into their prime factors and then finding the product of the highest powers of all the factors that occur in the given numbers. The product will be the LCM.

**To find LCM:**

Factorise the given numbers. Choose the highest powers of each prime factor and multiply them together.

**Illustration 21:**

Find the LCM of 15, 18 and 30.

Factorising the numbers:

15 = 3 Ã— 5, 18 = 2 Ã— 32, 30 = 2 Ã— 3 Ã— 5.

Choosing the highest powers, we get: 2 Ã— 32 Ã— 5 = 90.

**LCM of three numbers **= LCM of (LCM of any two & third).

Similarly, the LCM of more than three numbers can be obtained.

For instance, to find the LCM of 15, 18 and 30, we can also do as follows:

LCM of 15 and 30 = 30.

LCM of 30 and 18 = 90â€¨

Hence LCM of three numbers can also be found out by taking two at a time.

If a single remainder is given, then first the LCM of those numbers is calculated and subsequently that single remainder is added in that.

If for different numbers different remainders are given then the difference between the numbers and its respective remainders would be equal. First the LCM of the numbers given is calculated and then common difference between the numbers and its respective remainders is subtracted from that.

**The product of two numbers M and N would always be equal to the product of their HCF & LCM.**

**Example : **Product of Two Numbers = (Their H.C.F.) Ã— (Their L.C.M.).

LCM of Fractions = LCM of Numerators Ã· HCF of Denominators

HCF of Fractions = HCF of Numerators Ã· LCM of Denominators

**Illustration 22:**

Find the HCF and LCM of 2/3 and 7/12.

HCF = HCF of Numerators Ã· LCM of Denominators = HCF (2, 7)/LCM (3, 12) = 1/12.

LCM = LCM of Numerators Ã· HCF of Denominators = LCM (2, 7)/HCF (3, 12) = 14/3.

Note that the product of the two fractions is always equal to the product of LCM and HCF of the two fractions.

The product of the two fractions = 2/3 Ã— 7/12 = 7/18.

The product of the LCM and HCF = 1/12 Ã— 14/3 = 7/18.

To find HCF & LCM of decimal fractions, consider these numbers without decimal point and find HCF or LCM, as the case may be. In the result, mark off as many decimal places as are there in each of the given numbers.

**Illustration 23:**

Find the HCF and LCM of 0.12 and 0.3.

Consider the terms without the decimal: they become 12 and 30.

HCF of 12 and 30 = 3, hence HCF of the given numbers is 0.03 (putting two decimals). LCM of 12 and 30 = 60, hence LCM of given numbers is 0.60.

Time Savers:

(1) Product of two numbers = Product of their HCF and LCM

(2) HCF of fractions = HCF of numerators/LCM of denominators

(3) LCM of fractions = LCM of numerators/ HCF of denominators

(4) LCM of three numbers = LCM of (LCM of any two and third)

# H.C.F & L.C.M. of Decimal Fraction

In given numbers, make the same numbers of decimal places by annexing zeros in some numbers, if necessary. Considering these numbers without decimal point, find H.C.F. or L.C.M., as the case may be. Now, in the result, mark off as many decimal places as are there in each of the given numbers.

**Illustration 24:**

Find the H.C.F. and L.C.M. of 1.75, 5.6 and 7.

Making the same number of decimal places, the numbers may be written as 1.75, 5.60 and 7.00.

Without decimal point, these numbers are 175, 560 and 700.

Now, H.C.F. of 175, 560 and 700 is 35.

H.C.F. of 1.75, 5.6 and 7 is 0.35. L.C.M. of 175, 560 and 700 is 2800.

L.C.M. of 1.75, 5.6 and 28.00 i.e. 28.