Understanding Real Numbers and HCF
Understanding Real Numbers and HCF
r
Si
e em
ad
N
d
M
Real Numbers
r
In other words, for a given pair of dividend and divisor, the quotient and remainder
Si
obtained are going to be unique.
➢ Euclid’s Division Algorithm is stated for only positive integers but it can be extended
for all integers except zero, i.e., b ≠ 0.
Consider two numbers 78 and 980 and we need to find the HCF of these numbers. To do
this, we choose the largest integer first, i.e. 980 and then according to Euclid Division
Lemma, a = bq + r where 0 ≤ r < b;
980 = 78 × 12 + 44
Now, here a = 980, b = 78, q = 12 and r = 44.
Now consider the divisor 78 and the remainder 44, apply Euclid division lemma again.
78 = 44 × 1 + 34
r
Similarly, consider the divisor 44 and the remainder 34, apply Euclid division lemma to 44
Si
and 34.
44 = 34 × 1 + 10
Following the same procedure again,
34 = 10 × 3 + 4
10 = 4 × 2 + 2
4=2×2+0
em
As we see that the remainder has become zero, therefore, proceeding further is not
e
possible. Hence, the HCF is the divisor b left in the last step. We can conclude that the HCF
of 980 and 78 is 2.
ad
Let us try another example to find the HCF of two numbers 250 and 75. Here, the larger the
integer is 250, therefore, by applying Euclid Division Lemma a = bq + r where 0 ≤ r < b, we
have
N
a = 250 and b = 75
⇒ 250 = 75 × 3 + 25
By applying the Euclid’s Division Algorithm to 75 and 25, we have:
d
75 = 25 × 3 + 0
As the remainder becomes zero, we cannot proceed further. According to the algorithm, in
M
this case, the divisor is 25. Hence, the HCF of 250 and 75 is 25.
Real Numbers:
p
➢ The numbers which can be represented in the form , of where p and q are integers
q
and q ≠ 0 are called Rational numbers.
p
➢ Any number that cannot be expressed in the , form of , where p and q are integers
q
and q ≠ 0 are called Irrational numbers.
➢ There are more irrational numbers than rational numbers between two consecutive
numbers.
Fractions:
r
➢ Terminating fractions are the fractions which leaves remainder 0 on normal division.
Si
➢ Recurring fractions are the fractions which never leave a remainder 0 on normal
division.
number in the form of , where p and q are co-prime, and the prime factorization of
q
q is of the form 2n5m, where n and m are non negative integers.
p
➢ If x = is a rational number, such that the prime factorization of q is of the form
d
q
2n5m, where n, m are non-negative integers. Then, x has a decimal expansion which
terminates.
M
➢ If the denominator of a rational number is of the form 2 n5m, then it will terminate
after n places if n > m or after m places if m > n.
➢ The decimal expansion of an irrational number is non-terminating, non-recurring.
r
35 can be written in the form of its prime factors as:
Si
35 = 7 × 5
Here, 7 and 5 are the prime factors of 35
Similarly, another number 114560 can be represented as the product of its prime factors by
using prime factorization method,
114560 = 27 × 5 × 179 em
So, we have factorized 114560 as the product of the power of its primes.
Therefore, every natural number can be expressed in the form of the product of the power
of its primes. This statement is known as the Fundamental Theorem of Arithmetic, unique
e
factorization theorem or the unique-prime-factorization theorem.
ad
N
d
M
r
If a and b are two positive integers, then HCF (a, b) × LCM (a, b) = a × b
Si
Relationship between HCF and LCM of three numbers:
p. q. r . HCF (p, q, r )
LCM (p, q, r ) =
HCF (p, q). HCF (q, r ). HCF (p, r )
HCF (p, q, r ) = em
p. q. r . LCM (p, q, r )
LCM (p, q). LCM (q, r ). LCM (p, r )
Method of Finding LCM
In Mathematics, the LCM of any two is the value that is evenly divisible by the two given
e
numbers. The full form of LCM is Least Common Multiple. It is also called the Least
Common Divisor (LCD). For example, LCM (4, 5) = 20. Here, the LCM 20 is divisible by both 4
ad
more numbers.
Properties of LCM
M
Properties Description
Commutative property LCM (a, b, c) = LCM (LCM(a, b), c) = LCM(a, LCM(b, c))
LCM Formula
Let a and b are two given integers. The formula to find the LCM of a & b is given by:
LCM (a, b) = (a x b)/GCD (a, b)
Where GCD (a, b) means Greatest Common Divisor or Highest Common Factor of a & b.
LCM Formula for Fractions
r
The formula to find the LCM of fractions is given by:
Si
L.C.M. = L.C.M Of Numerator/H.C.F Of Denominator
Different Methods of LCM
There are three important methods by which we can find the LCM of two or more numbers.
They are:
Listing the Multiples
Prime Factorization Method
em
Division Method
e
Listing the Multiples: The method to find the least common multiple of any given numbers
is first to list down the multiples of specific numbers and then find the first common
ad
prime factorization. Suppose there are three numbers 12, 16 and 24. Let us write the prime
factors of all three numbers individually.
12 = 2 x 2 x 3
16 = 2 x 2 x 2 x 2
24 = 2 x 2 x 2 x 3
Now writing the prime factors of all the three numbers together, we get;
12 x 16 x 24 = 2 x 2 x 3 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3
Now pairing the common prime factors we get the LCM. Hence, there are four 2’s and one
3. So the LCM of 12, 16 and 24 will be;
r
1 in the complete row
Si
• Now LCM of the numbers will be equal to the product of all the prime numbers we
obtained in the division method
Example: To find the Least Common Multiple (L.C.M) of 36 and 56,
36 = 2 × 2 × 3 × 3
56 = 2 × 2 × 2 × 7
The common prime factors are 2 × 2
em
The uncommon prime factors are 3 × 3 for 36 and 2 × 7 for 56.
e
LCM of 36 and 56 = 2 × 2 × 3 × 3 × 2 × 7 which is 504
Method of Finding HCF
ad
H.C.F can be found using two methods – Prime factorisation and Euclid’s division algorithm.
Prime Factorisation: Given two numbers, we express both of them as products of their
respective prime factors. Then, we select the prime factors that are common to both the
N
numbers
Example – To find the H.C.F of 20 and 24
20 = 2 × 2 × 5 and 24 = 2 × 2 × 2 × 3
d
The factor common to 20 and 24 is 2 × 2, which is 4, which in turn is the H.C.F of 20 and 24.
Euclid’s Division Algorithm: It is the repeated use of Euclid’s division lemma to find the
M
r
Si
HCF by Shortcut method
Steps to find the HCF of any given numbers.
Step 1: Divide larger number by smaller number first, such as;
Larger Number/Smaller Number em
Step 2: Divide the divisor of step 1 by the remainder left.
Divisor of step 1/Remainder
Step 3: Again divide the divisor of step 2 by the remainder.
e
Divisor of step 2/Remainder
ad
r
Si
e em
ad
N
d
M
Important Questions
(a) 8
(b) 9
(c) 25
r
(d) 1
Si
2. Which of the following is not irrational?
2
(a) (2 – √3)
(a) rational
(b) irrational
N
(a) rational
(b) irrational
(a) rational
(b) irrational
(a) irrational
(b) rational
r
(c) rational or irrational
Si
(d) one
(b) 3q
(a) 4
(b) 6
N
(d) only 1
d
(b) integers
(a) 1516
(b) 1452
(c) 1011
(d) 1121
r
Si
3. If HCF of a and b is 12 and product of these numbers is 1800. Then what is
LCM of these numbers?
5.
6.
the LCM of 3a and 2b? em
if a is an odd number, b is not divisible by 3 and LCM of a and b is P, what is
10. What are the possible values of remainder r, when a positive integer a is
divided by 3?
d
11. A rational number in its decimal expansion is 1.7351. What can you say about
p
the prime factors of q when this number is expressed in the form ? Give
q
M
reason.
987
12. Without actually performing the long division, find will have terminating
10500
or non. terminating repeating decimal expansion. Give reason for your answer.
Short Questions :
1. Can the number 4n, n be a natural number, end with the digit 0? Give reason.
2. Write whether the square of any positive integer can be of the form 3m + 2,
where m is a natural number. Justify your answer.
3. Can two numbers have 18 as their HCF and 380 as their LCM? Give reason.
5. Find the LCM and HCF of 12, 15 and 21 by applying the prime factorisation
method.
6. Find the LCM and HCF of the following pairs of integers and verify that LCM ×
HCF = product of the two numbers.
r
(1) 26 and 91 (ii) 198 and 144
Si
7. There is a circular path around a sports field. Sonia takes 18 minutes to drive
one round of the field, while Ravi takes 12 minutes for the same. Suppose they
both start from the same point and at the same time, and go in the same
direction. After how many minutes will they meet again at the starting point?
8.
(i)
35
(ii)
15
em
Write down the decimal expansiwns of the following numbers:
50 1600
e
𝑎
9. Express the number ̅̅̅̅̅̅̅̅̅
0.3178 in the form of rational number .
𝑏
ad
11. The LCM of two numbers is 14 times their HCF. The sum of LCM and HCF is
600. If one number is 280, then find the other number.
N
12. Find the value of x, y and z in the given factor tree. Can the value of ‘x’ be
found without finding the value of ‘y’ and ‘z’? If yes, explain.
d
M
14. The decimal expansions of some real numbers are given below. In each case,
decide whether they are rational or not. If they are rational, write it in the
p
form . What can you say about the prime factors of q?
q
Long Questions :
1. Use Euclid’s division lemma to show that the square of any positive integer is
either of the form 3m or 3m + 1 for some integer m.
r
(i) 960 and 432
Si
(ii) 4052 and 12576.
4. Using prime factorisation method, find the HCF and LCM of 30, 72 and 432.
Also show that HCF × LCM ≠ Product of the three numbers.
5.
6.
Prove that √7 is an irrational number.
8. Check whether 6n can end with the digit O for any natural number n.
10. Find the largest positive integer that will divide 398, 436 and 542 leaving
N
1. Srikanth has made a project on real numbers, where he finely explained the
applicability of exponential laws and divisibility conditions on real numbers. He
M
also included some assessment questions at the end of his project as listed below.
Answer them.
a. 10
b. When n is even.
c. When n is odd.
d. No value of n.
ii. If a is a positive rational number and n is a positive integer greater than I, then
for what value of n, 4n is a rational number?
d. Only when n = 0.
iii. If x and y are two odd positive integers, then which of the following is true?
r
a. x2 + y2 is even.
Si
b. x2 + y2 is not divisible by 4.
c. x2 + y2 is odd.
a. Always true.
e
b. Always false.
ad
c. Sometimes true.
d. None of these.
N
a. 22
d
b. 55
M
c. 88
d. 8
2. Real numbers are extremely useful in everyday life. That is probably one of the main
reasons we all learn how to count and add and subtract from a very young age. Real
numbers help us to count and to measure out quantities of different items in various
fields like retail, buying, catering, publishing etc. Every normal person uses real numbers
in his daily life. After knowing the importance of real numbers, try and improve your
knowledge about them by answering the following questions on real life based
situations.
i. Three people go for a morning walk together from the same place. Their steps
measure 80cm, 85cm and 90cm respectively. What is the minimum distance
travelled when they meet at first time after starting the walk assuming that
their walking speed is same?
a. 6120cm
b. 12240cm
c. 4080cm
d. None of these
ii. ln a school Independence Day parade, a group of 594 students need to march
r
behind a band of 189 members. The two groups have to march in the same
Si
number of columns. What is the maximum number of columns in which they
can march?
a. 9
b. 6
c.
d.
27
29
em
iii. Two tankers contain 768 litres and 420 litres of fuel respectively. Find the
maximum capacity of the container which can measure the fuel of either tanker
e
exactly.
ad
a. 4 litres
b. 7 litres
c. 12 litres
d. 18 litres
N
iv. The dimensions of a room are 8m, 25cm, 6m, 75cm and 4m, 50cm. Find the
length of the largest measuring rod which can measure the dimensions of room
exactly.
d
a. 1m, 25cm
M
b. 75cm
c. 90cm
d. 1m, 35cm
v. Pens are sold in pack of 8 and notepads are sold in pack of 12. Find the least
number of pack of each type that one should buy so that there are equal
number of pens and notepads.
a. 3 and 2
b. 2 and 5
c. 3 and 4
d. 4 and 5
r
Assertion: 11 × 4 × 3 × 2 + 4 is a composite number.
Si
Reason: Every composite number can be expressed as product of primes.
Answer Key-
Multiple Choice questions-
1. (d) 1
3. (b) irrational
4. (b) irrational
r
5. (b) irrational
Si
6. (a) irrational
8. (b) 6
2.
d
⇒ 1800 = 12 × LCM
1800
⇒ LCM = = 150.
12
4. HCF of 33 × 5 and 32 × 52 = 32 × 5 = 45
5. 6P
6. P3
7. a2h2
8. 5, because 14 is multiple of 7.
9.
r
17
Si
∴ is a non4ermznatlng decimal.
30
11.
em
Therefore, the values of r can be 0, 1 or 2.
Short Answer :
1. if 4n ends with 0, then it must have 5 as a factor. But, (4) n = (22)n = 22n i.e., the
N
3. No, because here HCF (18) does not divide LCM (380).
4. For the maximum number of columns, we have to find the HCF of 616 and 32.
Now, since 616 > 32, we apply division lemma to 616 and 32.
We have, 616 = 32 × 19 + 8
We have, 32 = 8 × 4 + O
r
12 22 × 3, 15 = 3 × 5 and 21 = 3 × 7
Si
Therefore, the HCF of these integers is 3.
22, 31, 51 and 71 and are the greatest powers involved in the prime factors of 12,
15 and 21.
∴ LCM(198,144)24 × 32 × 11 = 1584
d
HCF(198, 144) = 2 × 32 = 18
M
7. To find the time after which they meet again at the starting point, we have to
find LCM of 18 and 12 minutes. We have
So, they will meet again at the starting point after 36 minutes.
8. (i)
r
Si
(ii)
e em
ad
9. Let x = ̅̅̅̅̅̅̅̅̅
0.3178
10. We know that an odd positive integer n is of the form (4q + 1) or (4 + 3) for
some integer q.
11. Let HCF of the numbers hex then according to question LCM of the number will
be 14x
r
And x + 14 = 600 ⇒ 15x = 600 ⇒ x = 40
Si
Then HCF = 40 and LCM = 14 × 40 = 560
13. Let a he any positive odd integer and h = 6. Then, by Euclid’s algorithm, a = 6q +
r, for some
N
p
decimal expansion. So it is irrational. It cannot be written in the form of
q
Let x = ̅̅̅̅̅̅
0.16
100x16.1616… ..(ii)
r
Si
100x – x = 16.1616 – 0.1616
16 p
⇒ 99x = 16 ⇒ x = =
99 q
Long Answer :
em
1. Let a be an arbitrary positive integer.
e
Then by Euclid’s division algorithm, corresponding to the positive integers a and
3 there exist
ad
a = 3q + r where 0 ≤ r <3
N
Case – II: r = 1
M
Case – III: r = 2
Therefore, n = 3q + r, where r = 0, 1, 2
n = 3q or n = 3q + 1 or n = 3q + 2
r
Case (iii) If n = 3q + 2, then n + 2 = 3q + 4, which is not divisible by 3 and
Si
(n + 4) = 3q + 6 = 3(q + 2), which is divisible by 3.
3. em
(j) Since 960 > 432, we apply the division lemma to 960 and 432.
Since the remainder 96 ≠ 0, so we apply the division lemma to 432 and 96.
e
We have, 432 = 96 × 4 + 48
ad
We have, 96 = 48 × 2 + O
N
(ii) Since 12576 > 4052, we apply the division lemma to 12576 and 4052, to get
Since the remainder 420 ≠ 0, we apply the division lemma to 4052 and 420, to
get
We consider the new divisor 420 and the new remainder 272, and apply the
division lemma to get
We consider the new divisor 272 and the new remainder 148, and apply the
division lemma to get
We consider the new divisor 148 and the new remainder 124, and apply the
division lemma to get
148 = 124 × 1 + 24
r
We consider the new divisor 124 and the new remainder 24, and apply the
Si
division lemma to get
124 = 24 × 5 + 4
We consider the new divisor 24 and the new remainder 4, and apply the
division lemma to get
24 = 4 × 6 + O
em
The remainder has now become zero, so our procedure stops. Since the divisor
at this stage is 4, the HCF of 12576 and 4052 is 4.
e
4. Given members = 30, 72, 432 .
ad
30 = 2 × 3 × 5; 72 = 23 × 32 and 432 = 24 × 33
Here, 2’ and 31 are the smallest powers of the common factors 2 and 3
respectively.
N
Again, 2, 33 and 51 arc the greatest powers of the prime factors 2, 3 and 5
d
respectively.
M
So, a = √7 b
a2 = 7b2 …… (i)
⇒ 7 divides a2 ⇒ 7 divides a
a = 7c (where c is an integer)
r
Putting the value of a = 7c in (i), we have
Si
49c2 = 7b2 72 = b2
p
5 – √3 = , where p and q are integers, having no common factor except 1 and q
q
≠ 0.
N
p 5𝑞−𝑝
⇒ 5 – = √3 ⇒ √3 =
q 𝑞
5𝑞−𝑝
Since is a rational number as p and q are integers.
𝑞
d
7. Since 2160 > 847 we apply the division lemma to 2160 and 847
Since remainder 466 ≠ 0. So, we apply the division lemma to 847 and 466
Again remainder 381 ≠ 0. So we again apply the division lemma to 466 and 381.
466 = 381 × 1 + 85
Again remainder 85 ≠0. So, we again apply the division lemma to 381 and 85
381 = 85 × 4 + 41
Again remainder 41 ≠ 0. So, we again apply the division lemma to 85 and 41.
85 = 41 × 2 + 3
r
Again remainder 3 ≠ 0. So, we again apply the division lemma to 4 1 and 3.
Si
41 = 3 × 13 + 2
3=2×1+1
em
Again remainder 1 ≠ 0. So, we apply division lemma to 2 and 1
2=1×2+0
8. If the number 6n, for any n, were to end with the digit zero, then h would bc
divisible by 5. That is, the prime factorisation of 6n would contain the prime 5.
N
number.
r
Si
e em
ad
⇒ √𝑛 − 1is also perfect. square of positive integer From (A) and (B)
N
10. It is given that on dividing 398 by the required number, there is a remainder of
7. This means that 398 – 7 = 391 is exactly divisible by the required timber In
M
Clearly, the required number is the HCF of 391, 425 and 527.
Using the factor tree, we get the prime factorisations of 391, 425 and 527 as
follows:
i. (d) No value of n.
Solution:
r
For a number to end in zero it must be divisible by 5, but 4n = 22n is never divisible by
Si
5. So, 4n never ends in zero for any value of n.
Solution:
a3 = a2 × a = rational number.
ad
a4 = a3 × a = rational number.
......................................
......................................
N
Solution:
M
Let x = 2m + 1 and y = 2k + 1
= 4m2 + 4m + 1 + 4k2 + 4k + 1
= 4(m2 + k2 + m + k) + 2
Solution:
r
If n = 3p + 1, then n + 2 = 3p + 1 + 2 = 3p + 3 = 3(p + 1) is divisible by 3.
Si
If n = 3p + 2, then n + 1 = 3p + 2 + 1 = 3p + 3 = 3(p + 1) is divisible by 3.
So, we can say that one of the numbers among n, n + 1 and n + 2 is always divisible by
3.
v. (d) 8
Solution:
em
Any odd number is of the form of (2k + 1), where k is any integer.
e
So, n2 - 1 = (2k + 1)2 - 1 = 4k2 + 4k
ad
So, 4k2 + 4k is divisible by 8 for all integers k, i.e., n2 - 1 is divisible by 8 for all odd
values of n.
d
2. Answer :
M
i. (b) 12240cm
Solution:
Here 80 = 24 × 5, 85 = 17 × 5
and 90 = 2 × 32 × 5
Hence, the minimum distance each should walk when they at first time is 12240cm.
ii. (c) 27
Solution:
Hence, the maximum number of columns in which they can march is 27.
r
iii. (c) 12 litres
Si
Solution:
HCF = 5 × 5 × 3 = 75
Therefore, the length of the longest rod which can measure the three dimensions of
the room exactly is 75cm.
d
v. (a) 3 and 2
M
Solution:
r
Si
e em
ad
N
d
M