5/27/2018 Numbers. Divisibility Tests, HCF and LCM
1/74
Study GuidesQuantitative - Arithmetic - Numbers,
Divisibility Test, HCF and LCM
Mycatstudy.com
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
2/74
Number System
Any system of naming or representing numbers is called as a
number system.
In general, a number system is a setof numberswith one or
more operations. Number system includes real numbers,
complex numbers, rational numbers, irrational numbers, integers,whole numbers, etc.
Mycatstudy.com. All rights reserved 2
http://en.wikipedia.org/wiki/Set_%28mathematics%29http://en.wikipedia.org/wiki/Numberhttp://en.wikipedia.org/wiki/Numberhttp://en.wikipedia.org/wiki/Set_%28mathematics%295/27/2018 Numbers. Divisibility Tests, HCF and LCM
3/74
Classification of Numbers
Mycatstudy.com. All rights reserved 3
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
4/74
Prime Numbers:
Any number greater than 1, which has exactly two factors (1 and
itself) is called a prime number.
The only even prime number is 2. All prime numbers greater than3 can be expressed in the form of 6n 1, where n is a positive
integer.
Examples: 2, 3, 5, 7, 11, 13, 17 .
Mycatstudy.com. All rights reserved 4
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
5/74
Composite Numbers:
Any number greater than 1 which is not prime is called a
composite number.
Examples: 4, 6, 8, 9, 10, ..
Note:
1) 1 is neither prime nor a composite number.
2) There are 25 prime integers between 1 and 100:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59,
61, 67, 71, 73, 79, 83, 89, and 97.
3) The difference between two consecutive prime numbers
need not be constant.
4) If p is any composite number, then (p-1)! = (p-1)(p-2)(p-
3)......3.2.1 is divisible by p.
Mycatstudy.com. All rights reserved 5
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
6/74
To check whether a number is prime or
not:
(1) Find the square root of the given number.
(2) Ignore the decimal part of the square root, consider only the
integral part.
(3) Find all the prime integers less than or equal to the integral partof the square root.
(4) Check whether the given number is divisible by any of these
prime numbers.
(5) If the given number is not divisible by any of these prime
numbers then it is a prime number, otherwise it is not a prime
number.
Mycatstudy.com. All rights reserved 6
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
7/74
Examples:
(1) Find whether 577 is prime or not.
(i) Find the square root of the given number.
577 = 24.02
(ii) Ignore the decimal part of the square root, consider only the
integral part.
577 = 24
Mycatstudy.com. All rights reserved 7
To check whether a number is prime or
not:
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
8/74
(iii) Find all the prime integers less than or equal to the integral partof the square root.
Prime integers less than or equal to 24 are 2, 3, 5, 7, 11, 13, 17,
19, and 23.
(iv) Check whether the given number is divisible by any of theseprime numbers.
577 is not divisible by any of the above prime numbers 2, 3, 5, 7,
11, 13, 17, 19, and 23.
(v) If the given number is not divisible by any of these primenumbers then it is a prime
number, otherwise it is not a prime number.
So, 577 is a prime integer.
Mycatstudy.com. All rights reserved 8
To check whether a number is prime or
not:
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
9/74
2) Find whether 687 is prime or not.
687 = 26.21 = 26
Prime numbers less than 26 are 2, 3, 5, 7, 11, 13, 17, 19, and 23
Clearly, 687 is divisible by the prime number 3.
Hence 687 is not a prime number.
Note:
If n is a prime number then, 2n
1 is also a prime number.Example: 2231 is a prime number since 23 is a prime number.
2101 is not a prime number since 10 is not a prime number.
An integer p > 1 is prime if, and only if, the term (p-1)! + 1 is divisible
by p. This is known as Wilsons theorem.
Mycatstudy.com. All rights reserved 9
To check whether a number is prime or
not:
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
10/74
Coprime numbers:
Two numbers are said to be co-prime or relatively prime if their
HCF is 1, or if they have no common factors other than 1.
Example: 8 and 27 are co-prime, but 8 and 36 are not co-prime
because both are divisible by 4.
Note that 1 is co-prime to every integer.
Mycatstudy.com. All rights reserved 10
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
11/74
Divisibility rules:
Divisible by 2:
A number is divisible by 2, if the last digit is an even number.
Examples:
(a) Consider 1678
The last digit is 8, which is an even number. So, the number is
divisible by 2.
(b) Consider 279
The last digit is 9, which is not an even number. So, the number is
not divisible by 2.
Mycatstudy.com. All rights reserved 11
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
12/74
Divisibility rules(continued):
Divisible by 3:
A number is divisible by 3, if the sum of its individual digits is a
multiple of 3.
Examples:(a) Consider 117
The sum of its individual digits is 1 + 1 + 7 = 9, which is a multiple of
3. So, the number is divisible by 3.
Mycatstudy.com. All rights reserved 12
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
13/74
(b) Consider 218The sum of its individual digits is 2 + 1 + 8 = 11, which is not a
multiple of 3. So, the number is not divisible by 3.
Divisible by 4:
A number is divisible by 4, if the last two digits are divisible by 4.
Examples:
(a) Consider 46728
The last two digits, i.e. 28, are divisible by 4. So, the number isdivisible by 4.
(b) Consider 65737
The last two digits, i.e. 37, are not divisible by 4. So, the number is
not divisible by 4.
Mycatstudy.com. All rights reserved 13
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
14/74
Divisible by 5:
A number is divisible by 5 if the last digit is either 0 or 5.
Examples:
(a) Consider 20505
The last digit is 5. So, the number is divisible by 5.
(b) Consider 263
The last digit is 3. So, the number is not divisible by 5.
Mycatstudy.com. All rights reserved 14
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
15/74
Divisible by 7:
To find out if a number is divisible by 7:
(1) Double the last digit of the number.
(2) Subtract it from the remaining leading truncated number.
(3) Repeat the above process until necessary.
(4) If the result is divisible by 7, then the given number is divisible
by 7.
Mycatstudy.com. All rights reserved 15
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
16/74
Examples:
(a) Consider 684502
(i) Double the last digit of the number.
2 * 2 = 4
(ii) Subtract it from the remaining leading truncated number. 684504 = 68446
(iii) Repeat the above process until necessary.
684412 = 6832
6834 = 679
6718 = 49
(iv) If the result is divisible by 7, then the given number is
divisible by 7.
Mycatstudy.com. All rights reserved 16
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
17/74
Clearly, 49 is divisible by 7 and hence the given number is divisible
by 7.
(b) Consider 4812754812710 = 48117
481114 = 4797
47914 = 465
4610 = 36
Clearly, 36 is not divisible by 7 and hence the given number is not
divisible by 7.
Mycatstudy.com. All rights reserved 17
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
18/74
Process to find the divisibility rule for
prime numbers-
Process to find the divisibility rule for P, a prime number is as
follows:
Step 1- Find the multiple of P, closest to any multiple of 10. This will
be either of the form 10K + 1 or 10K1.
Step 2- If it is 10K1, then the divisibility rule will be A + KB, and ifit is 10K + 1, then the divisibility rule will be AKB, where B is the
units place digit and A is all the remaining digits.
Example-
Find the divisibility rule of 19. The lowest multiple of 17, which isclosest to any multiple of 10 is 51 = 10(5) + 1.
Therefore, the divisibility rule is A5B.
Mycatstudy.com. All rights reserved 18
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
19/74
Divisible by 8:
A number is divisible by 8 if the last three digits are divisible by 8.
Examples:
(a) Consider 2568The last three digits, i.e. 568, are divisible by 8. So, the number is
divisible by 8.
(b) Consider 84627
The last three digits, i.e. 627, are not divisible by 8. So, the number
is not divisible by 8.
Mycatstudy.com. All rights reserved 19
Process to find the divisibility rule for
prime numbers-
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
20/74
Divisibility rules(continued):
Divisible by 9:
A number is divisible by 9, if the sum of its individual digits is a
multiple of 9.
Examples:(a) Consider 1521.
The sum of its individual digits is 1 + 5 + 2 + 1 = 9, which is a
multiple of 9. So, the number is divisible by 9.
(b) Consider 16873
The sum of its individual digits is 1 + 6 + 8 + 7 + 3 = 25, which is
not a multiple of 9. So, the number is not divisible by 9.
Mycatstudy.com. All rights reserved 20
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
21/74
Divisible by 10:
A number is divisible by 10, if the last digit is 0.
Examples:
(a) Consider 2500The last digit is 0. So, it is divisible by 10.
(b) Consider 679
The last digit is not 0. So, it is not divisible by 10.
Mycatstudy.com. All rights reserved 21
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
22/74
Divisible by 11:
To find out if a number is divisible by 11:
(1) Find the sum of its digits at even places
(2) Find the sum of its digits at odd places
(3) Find the difference between the above two sums in steps (1)and (2)
(4) If the difference is either 0 or a multiple of 11, then the
number is divisible by 11.
Mycatstudy.com. All rights reserved 22
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
23/74
Examples:
(a) Consider 34155
(1) The sum of its digits in odd places i.e. 3 + 1 + 5 = 9
(2) The sum of its digits in even places i.e. 4 + 5 = 9
(3) The difference is 99 = 0(4) Since, the difference is 0, the number is divisible by 11.
Mycatstudy.com. All rights reserved 23
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
24/74
(b) Consider 847285
(1) The sum of its digits in odd places i.e. 8 + 7 + 8 = 23
(2) The sum of its digits in even places i.e. 4 + 2 + 5 = 11
(3) The difference is 23 - 11 = 12
(4) Since the difference 12 is not a multiple of 11, the number isnot divisible by 11.
Mycatstudy.com. All rights reserved 24
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
25/74
Divisible by 13:
To find out if a number is divisible by 13:
(1) Find four times the last digit of the number.
(2) Add it to the remaining leading truncated number.(3) Repeat the above process until necessary.
(4) If the result is divisible by 13, then the given number is
divisible by 13.
Mycatstudy.com. All rights reserved 25
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
26/74
Examples:
(a) Consider 1165502
(i) Find four times the last digit of the number.
4 * 2 = 8
(ii) Add it to the remaining leading truncated number.116550 + 8 = 116558
(iii) Repeat the above process until necessary.
11655 + 32 = 11687
1168 + 28 = 1196
119 + 24 = 143
14 + 12 = 26
Mycatstudy.com. All rights reserved 26
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
27/74
(iv) If the result is divisible by 13, then the given number is divisible
by 13.
Clearly, 26 is divisible by 13, hence the given number is divisible
by 13.
(b) Consider 113774
11377 + 16 = 11393
1139 + 12 = 1151
Mycatstudy.com. All rights reserved 27
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
28/74
115 + 4 = 119
11 + 36 = 47
4 + 28 = 32
Clearly, 32 is not divisible by 13, hence the given number is not
divisible by 13.
Divisible by 16:
A number is divisible by 16 if the last four digits are divisible by 16.
Examples:
(a) Consider 13992368
The last four digits i.e. 2368 are divisible by 16. So, the number is
divisible by 16.
Mycatstudy.com. All rights reserved 28
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
29/74
(b) Consider 143468
The last four digits i.e. 3468 are not divisible by 16. So, the
number is not divisible by 16.
Divisible by 17:To find out if a number is divisible by 17:
(1) Find five times the last digit of the number.
(2) Subtract it from the remaining leading truncated number.
(3) Repeat the above process until necessary.
(4) If the result is divisible by 17, then the given number is
divisible by 17.
Mycatstudy.com. All rights reserved 29
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
30/74
Examples:(a) Consider 1523557
(i) Find five times the last digit of the number.
5 * 7 = 35
(ii) Subtract it from the remaining leading truncated number.
15235535 = 152320
(iii) Repeat the above process until necessary.152320 = 15232
152310 = 1513
15115 = 136
Mycatstudy.com. All rights reserved 30
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
31/74
(iv) If the result is divisible by 17, then the given number is
divisible by 17.
Clearly, 136 is divisible by 17, hence the given number is
divisible by 17.
(b) Consider 148761
148765 = 14871
14875 = 1482
14810 = 138
Clearly, 138 is not divisible by 17, hence the given number is not
divisible by 17.
Mycatstudy.com. All rights reserved 31
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
32/74
Divisible by 19:
To find out if a number is divisible by 19:
(1) Double the last digit of the number.
(2) Add it to the remaining leading truncated number.(3) Repeat the above process until necessary.
(4) If the result is divisible by 19, then the given number is
divisible by 19.
Mycatstudy.com. All rights reserved 32
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
33/74
Examples:
(a) Consider 1120278
(i) Double the last digit of the number.
2 * 8 = 16
(ii) Add it to the remaining leading truncated number.
112027 + 16 = 112043
(iii) Repeat the above process until necessary.
11204 + 6 = 11210
1121 + 0 = 1121
112 + 2 = 114
11 + 8 = 19
Mycatstudy.com. All rights reserved 33
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
34/74
(iv) If the result is divisible by 19, then the given number is
divisible by 19.Clearly, 19 is divisible by 19, hence the given number is
divisible by 19.
(b) Consider 1657043
165704 + 6 = 165710
16571 + 0 = 16571
1657 + 2 = 1659
165 + 18 = 183
18 + 6 = 24
Clearly, 24 is not divisible by 19, hence the given number is notdivisible by 19.
Mycatstudy.com. All rights reserved 34
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
35/74
Divisible by 20:
Any number is divisible by 20, if the tens digit is even and the last
digit is 0.
Examples:(a) Consider 34140
Here, the tens digit is even and the last digit is zero.
So, the given number is divisible by 20.
Mycatstudy.com. All rights reserved 35
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
36/74
b) Consider 5678000
Here, the tens digit is even and the last digit is zero.
So, the given number is divisible by 20.
(c) Consider 8472847Here, the tens digit is even but the last digit is not zero
So, the given number is not divisible by 20.
(d) Consider 8374670
Here, the last digit is zero but the tens digit is not even
So, the given number is not divisible by 20.
Mycatstudy.com. All rights reserved 36
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
37/74
Divisibility rule for any number of the format 10n 1, where n
is any natural number-
In this method, we will be considering two factors, the first one
being the value of n, and the second one being the sign + or -.The value of n signifies how many digits will be taken one at a
time, and the sign signifies in what manner these digits will be
taken. Let us see this with the help of some examples.
Mycatstudy.com. All rights reserved 37
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
38/74
When n = 1.
Case 1: 10n+ 1 = 11.
This method tells us that now we will be considering one digit at
a time of the number that is to be divided by 11, and since the
sign is + between 10n and 1, we will alternately subtract and add
starting from the right hand side.
Example- To check if 523452 is divisible by 11, we will start from
the right hand side, by subtracting the first number, and then
adding the third, and then subtracting the fourth and so on.
Case 2: 10n
- 1 = 9.Since the value of n is one, we will take one digit at a time, and
due to the - sign between 10n and 1, we will keep on adding the
digits from the right hand side.
Mycatstudy.com. All rights reserved 38
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
39/74
When n = 2.
Case 1: 10n+ 1 = 101.
Since the value of n here is two, we will make pairs of digits
from the right hand side, and then we will alternately subtract and
add each of the pairs.Example- To check if 13458975 is divisible by 101, we use the
above method.
Mycatstudy.com. All rights reserved 39
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
40/74
Make the pairs first- 13 45 89 75.
Now we will do this calculation. 7589 + 4513 = 44. This is
not a multiple of 101. Hence, the number 13458975 is not
divisible by 101.
Case 2: 10n- 1 = 99.
Since the value of n is two, we will take two digits at a time and
after making the pairs ,due to the - sign between 10n and 1, we
will keep on adding the pairs from the right hand side.
Example- To check if 452628 is divisible by 99.
Mycatstudy.com. All rights reserved 40
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
41/74
Let us make the pairs first- 45 26 28. Now add the pairs, 45 + 26
+ 28 = 99. This is divisible by 99. Hence the number 452628 is
divisible by 99.
And so on, we follow this method for any natural number n.
Mycatstudy.com. All rights reserved 41
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
42/74
Testing divisibility of other numbers:
A number (N) is said to be divisible by another number(N1), if the
number N is divisible by the co-prime factors of the number(N1).
Divisible by 6:
A number is divisible by 6 if it is divisible by its co-prime factors
i.e. 2 and 3.
Mycatstudy.com. All rights reserved 42
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
43/74
Examples:
(a) Consider 174
It is divisible by both 2 and 3. So, it is divisible by 6.
(b) Consider 3194
It is divisible by 2, but it is not divisible by 3. So, it is not divisibleby 6.
Divisible by 12:
A number is divisible by 12, if it is divisible by its co-prime factors
i.e. 3 and 4.
Mycatstudy.com. All rights reserved 43
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
44/74
Examples:
(a) Consider 1716
It is divisible by both 3 and 4. So, it is divisible by 12.
(b) Consider 220
It is not divisible by 3. So, it is not divisible by 12.
Divisible by 14:
A number is divisible by 14, if it is divisible by its co-prime factors
i.e. 7 and 2.
Mycatstudy.com. All rights reserved 44
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
45/74
Examples:
(a) Consider 490
It is divisible by both 7 and 2. So, it is divisible by 14.
(b) Consider 1090
It is not divisible by 7. So, it is not divisible by 14.
Divisible by 15:
A number is divisible by 15, if it is divisible by its co-prime factors
i.e. 5 and 3.
Mycatstudy.com. All rights reserved 45
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
46/74
Examples:
(a)Consider 975
It is divisible by both 5 and 3. So, it is divisible by 15.
(b) Consider 2170
It is not divisible by 3. So, it is not divisible by 15.
Divisible by 18:
A number is divisible by 18, if it is divisible by its co-prime factors
i.e. 2 and 9.
Mycatstudy.com. All rights reserved 46
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
47/74
Examples:
(a)Consider 106128
It is divisible by both 2 and 9. So, it is divisible by 18.
(b) Consider 154724
It is divisible by 2 but the sum of its individual digits = 1 + 5 + 4 +7 + 2 + 4 = 23, which is not divisible by 9; hence the given
number is not divisible by 9.
So, it is not divisible by 18.
Mycatstudy.com. All rights reserved 47
Divisibility rules(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
48/74
Sum of Standard Series
1) Sum of n natural numbers =
2) Sum of the squares of n natural numbers =
3) Sum of the cubes of n natural numbers =
Note- The sum of the cubes of n natural numbers = [Sum of n
natural numbers]2
4) Sum of n odd natural numbers, 1 + 3 + 5 + ... + n = n2
5) Sum of n even natural numbers, 2 + 4 + 6 + ... + n = n (n + 1)
Mycatstudy.com. All rights reserved 48
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
49/74
Sum of Standard Series(continued):
6) (anbn) is divisible by (a - b) for all values of n.
7) (anbn) is divisible by (a + b) for even n.
8) (an+ bn) is divisible by (a + b) for odd n.
9) The product of n consecutive integers is always divisible by n!.
Mycatstudy.com. All rights reserved 49
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
50/74
Quotient and Remainder:
If a given number is divided by another number, then
Dividend = (Divisor * Quotient) + Remainder (Division algorithm)
Example:
1) On dividing 186947 by 163, the remainder is 149. Find thequotient.
Mycatstudy.com. All rights reserved 50
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
51/74
Factor:
Factors of a number N are one or more numbers that divide the
number N without a remainder (i.e. the remainder left is zero.)
Example: Factors of 15 = 15, 5, 3, 1
Factors of 20 = 20, 10, 5, 2, 1
Mycatstudy.com. All rights reserved 51
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
52/74
Multiple: Ifthere are one or more numbers that divide the number N
without a remainder (i.e. the remainder left is zero), then N is
called the multiple of those numbers.
Example:
1) Factors of 15 = 15, 5, 3, 1
Thus 15 is a multiple of 5, 3, 1
2) Factors of 20 = 20, 10, 5, 4, 2, 1
Thus 20 is a multiple of 10, 5, 4, 2, 1
Mycatstudy.com. All rights reserved 52
GCD (G t t C Di i )/ HCF
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
53/74
GCD (Greatest Common Divisor)/ HCF
(Highest Common Factor:
The greatest common divisor of any two or more distinct
numbers is the greatest natural number that divides each of them
exactly.
Methods for finding GCD of given numbers:
There are two methods for finding the GCD of given numbers.
1. Factorisation method:
Find all the prime factors of the given numbers.
Express the given numbers as the product of the prime factors.
The product of least powers of common prime factors is the GCD
of the given numbers.
Mycatstudy.com. All rights reserved 53
GCD (G t t C Di i )/ HCF
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
54/74
GCD (Greatest Common Divisor)/ HCF
(Highest Common Factor)(continued):
Example:
1) Find the GCD of 45 and 75
Prime factors of 45 = 3 * 3 * 5 = 32* 5
Prime factors of 75 = 3 * 5 * 5 = 3 * 52Thus the GCD of 45 and 75 is 3 * 5 = 15
Mycatstudy.com. All rights reserved 54
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
55/74
2. Division method:
Suppose there are two numbers. Divide the larger number by the
smaller one.
Now, divide the divisor by the remainder.
The process of dividing the preceding divisor by the remainderobtained is repeated till the remainder obtained is zero.
The last divisor is the GCD of the two given numbers.
If there are three numbers, first find the GCD of any two
numbers. Then find the GCD of the result obtained and the third
number. A similar method is followed for obtaining the GCD ofmore than three numbers.
Mycatstudy.com. All rights reserved 55
GCD (Greatest Common Divisor)/ HCF
(Highest Common Factor)(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
56/74
Example:
1) Find the GCD of 50, 35 and 27.
First find the GCD of 50 and 35.
Mycatstudy.com. All rights reserved 56
GCD (Greatest Common Divisor)/ HCF
(Highest Common Factor)(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
57/74
The GCD of 50 and 35 is 5.
Now, find the GCD of 5 and 27.
The GCD of 5 and 27 is 1
Thus the GCD of the given numbers = 1.
Mycatstudy.com. All rights reserved 57
GCD (Greatest Common Divisor)/ HCF
(Highest Common Factor)(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
58/74
LCM (Least Common Multiple):
The least common multiple of any two or more distinct numbersis the smallest natural number that is exactly divisible by each
one of the given numbers.
Methods for finding LCM of given numbers:
There are two methods for finding the LCM of given numbers.
1. Factorisation method:
Find all the prime factors of the given numbers.
Express the given numbers as the product of the prime factors.
The product of the highest powers of all factors is the LCM of thegiven numbers
Mycatstudy.com. All rights reserved 58
LCM (L t C
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
59/74
LCM (Least Common
Multiple)(continued):
Example:
1) Find the LCM of 45 and 75
Prime factors of 45 = 3* 3 * 5 = 32* 5
Prime factors of 75 = 3 * 5 * 5 = 3 * 52
Thus the LCM of 45 and 75 is 32
* 52
= 9 * 25 = 225
Mycatstudy.com. All rights reserved 59
LCM (L t C
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
60/74
2. Division method:
Arrange the given numbers in a row.
Divide the given numbers by a number which exactly divides at
least two of them and the numbers which are not divisible are
carried forward.
The above process is repeated until no two of the given numbers
are divisible by the same number except 1.
The product of all the divisors and the undivided numbers gives
the LCM of the given numbers.
Mycatstudy.com. All rights reserved 60
LCM (Least Common
Multiple)(continued):
LCM (Least Common
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
61/74
Example:
1) Find the LCM of 20, 35, 46 and 50.
Required LCM = 2 * 2 * 5 * 7 * 12 * 5 = 8400
Mycatstudy.com. All rights reserved 61
LCM (Least Common
Multiple)(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
62/74
HCF and LCM of fractions:
Mycatstudy.com. All rights reserved 62
HCF d LCM f f ti ( ti d)
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
63/74
HCF and LCM of fractions(continued):
Example:
1) Find the HCF and LCM of
Numerators are 2, 5, 1 and 7.Denominators are 2, 3, 4 and 5.
Mycatstudy.com. All rights reserved 63
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
64/74
Note:
HCF * LCM = product of numbers
Example:
The HCF of two numbers is 12 and their LCM is 72. If one of thenumbers is 24, find the other.
Solution: Let the required number be x. then,
HCF * LCM = product of numbers
12 * 72 = 24 * x
Thus the other number is 36.
Mycatstudy.com. All rights reserved 64
HCF and LCM of fractions(continued):
Finding the number of zeroes at the
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
65/74
Finding the number of zeroes at the
end of an expression:
The number of zeroes are formed by a combination of 2s and5s in an expression.
Thus the number of pairs of 2s and 5s in an expression gives
the number of zeroes at the end of that expression.
Example:
Find the number of zeroes in a product 25* 33* 52* 72
In the above product, there are five 2s and two 5s.
Thus only two pairs of (2 * 5) are formed.
Thus the number of zeroes at the end of the product is 2.
Mycatstudy.com. All rights reserved 65
Finding the number of zeroes in a
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
66/74
Finding the number of zeroes in a
factorial value:n! = n * (n1) * (n2) ... 5 * 4 * 3 * 2 * 1
This can also be written as
n! = n * (n1) * (n2) ... 5 * 2 * 2 * 3 * 2 * 1
Thus in any factorial value the number of 5s will always be
lesser than the number of 2s and hence the number of zeroes is
the number of 5s in that factorial value.
In general, the number of zeroes in n! is given by
where m is the maximum positive integer such that 5m n and
[x] denotes the integral part of x.
Mycatstudy.com. All rights reserved 66
Finding the number of zeroes in a
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
67/74
Finding the number of zeroes in a
factorial value(continued):
Example:
Find the number of zeroes in 139!
Number of zeroes =
Mycatstudy.com. All rights reserved 67
= 27 + 5 + 1 = 33 zeroes.
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
68/74
Base conversion:
Conversion from base x to decimal system:
In general any number with a base x system can be converted to
a base 10 system or a decimal number by adding the product of
the digits of the number from right to left with increasing powers
of x.
Examples:
1. Convert (1010110)2into decimal system.
(1010110)2= 1(2)6+ 0(2)5+ 1(2)4+ 0(2)3+ 1(2)2+ 1(2)1+ 0(2)0=
64 + 16 + 4 + 2 = (86)10
2) Convert (3614)8into a decimal number.
(3614)8= 3(8)3+ 6(8)2+ 1(8)1+ 4(8)0= 1536 + 384 + 8 + 4 =
(1932)10
Mycatstudy.com. All rights reserved 68
B i ( ti d)
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
69/74
Base conversion(continued):
Conversion from decimal to base x:
In general, any decimal number can be converted into base x by
dividing the number by x and then successively dividing the
quotients by x. The sequence of the remainders from last to first
gives the equivalent number in the base x system.
Examples:
1) Convert (615)10into a binary number.
Mycatstudy.com. All rights reserved 69
B i ( ti d)
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
70/74
Thus (615)10= (1001100111)2
Mycatstudy.com. All rights reserved 70
Base conversion(continued):
Base con ersion(contin ed)
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
71/74
2) Convert (615)10into an octal number.
Thus (615)10= (1147)8
Mycatstudy.com. All rights reserved 71
Base conversion(continued):
Base conversion(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
72/74
Note:Numbers expressed with a base 16 are calledhexadecimal numbers. This system uses 16 distinct symbols. 0
9 represents the values from zero to nine and A, B, C, D, E and
F represent values from 10 to 15 respectively.
Examples:
1) Convert (11010)2into a hexadecimal number.
First we convert the given binary number into a decimal numberand then convert it into a hexadecimal number.
Mycatstudy.com. All rights reserved 72
Base conversion(continued):
Base conversion(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
73/74
(11010)2= 1(2)4+ 1(2)3 + 0(2)2+ 1(2)1+ 0(2)0
= 16 + 8 + 0 + 2 + 0
= (26)10
= (1A)16
Thus (6995)10= (1B53)16
Mycatstudy.com. All rights reserved 73
Base conversion(continued):
Base conversion(continued):
5/27/2018 Numbers. Divisibility Tests, HCF and LCM
74/74
2) Convert (6995)10into a hexadecimal number.
Base conversion(continued):