You are on page 1of 35

# HCF LCM AND NUMBER SYSTEM

by :
DR. T.K. JAIN
AFTERSCHO☺OL
centre for social entrepreneurship
bikaner 334001 rajasthan, india
FOR – PGPSE / CSE PARTICIPANTS
mobile : 91+9414430763

5 DECEMBER 09 www.afterschool.tk 1
study material of PGPSE / CSE
My words....

## Here I present a few basic questions questions on HCF,LCM &

number system I wish that more people should become entrepreneurs.
An ordinary Indian entrepreneur wishes to remain an honest entrepreneur
and contribute to the development of nation but we have to strengthen those
institutions which truly promote entrepreneurship, not just degree granting
institutions. Let us work together to promote knowledge, wisdom, social
development and education. We believe in free education for all, free
support for all, entrepreneurship opportunities and training for all. Let us
work together for these goals. ... I alone cant do much, I need support of
perosns like you .......... ...

5 DECEMBER 09 www.afterschool.tk 2
study material of PGPSE / CSE
What is HCF & LCM ?

## Highest Common Factor:(H.C.F) or Greatest Common

Meaure(G.C.M) :
The H.C.F of two or more than two numbers is the greatest
number that divides each of them exactly. For example, 12 is
HCF of 36 and 48.
Least common multiple[LCM] : The least number which is
divisible by each one of given numbers is LCM. Example :
12 is LCM of 3 and 4 (because 12 is divisible by 3 and 4
both and it is the smallest such number)

5 DECEMBER 09 www.afterschool.tk 3
study material of PGPSE / CSE
What are the methods to calculate
HCF & LCM?
Factorization method : Resolve each one into product
of prime factors. HCF denotes all those factors which
are found in each of these. LCM is product of highest
powers of all factors.
Common division method - Divide the larger number
by smaller one. Now divide the divisor by remainder.
Repeat the process of dividing preceding number last
obtained till zero is obtained as number. Thelast divisor
is HCF. Use this formula to know about the LCM :
HCF*LCM = Product of two numbers
5 DECEMBER 09 www.afterschool.tk 4
study material of PGPSE / CSE
The area of AFTERSCHOOOL'S room is 24 feet *
32 feet. What can be minimum number of square
tiles ?

## Find HCF of 24 and 32

factors of 24 = 2*2*2*3
factors of 32 = 2*2*2*2*2
so HCF = 2*2*2 = 8
one side of tile will be 8
number of tiles : (24*32) / (8*8) = 12 tiles
5 DECEMBER 09 www.afterschool.tk 5
study material of PGPSE / CSE
Find least number which when
divided by 20,25,35,40 leaves
remainders 14,19,29,34.
Here you can see that each remainder is 6 less
than the divisor. So we have to calculate LCM
and then we will deduct 6 from the LCM
factors of 20 = 4*5, 25 = 5*5, 35=5*7,
40=4*2*5
LCM = 4*2*5*5*7 1400 deduct 6, =1394
5 DECEMBER 09 www.afterschool.tk 6
study material of PGPSE / CSE
Three numbers are in ratio 1:2:3
and HCF is 12.Find numbers.

## The numbers are : 12,24,36 or any such

numbers which are in this pattern.

5 DECEMBER 09 www.afterschool.tk 7
study material of PGPSE / CSE
The sum of two numbers is 216
and HCF is 27. what are the
numbers ?
The two numbers are : 27X and 27Y
27X+27Y = 216
divide each side by 27
X+Y = 8
X and Y must be : 5 * 3
the two numbers are : 135 and 81 answer
5 DECEMBER 09 www.afterschool.tk 8
study material of PGPSE / CSE
LCM of two numbers is 48..The
numbers are in ratio 2:3. The sum
of numbers is?
Let us assume that the numbers are : 2x and 3x
(where X is HCF of the two numbers)
list down factors of 48 :
2*2*2*2*3
here we can see that leaving apart 2 and 3, we
have 8 as other number. Let us take 8 as HCF.
The numbers are : 16 and 24. the sum of two
5 DECEMBER 09 www.afterschool.tk 9
study material of PGPSE / CSE
What is the least number which
when divided by 12,21 and 35
leaves remainder 6 in each case ?
Find LCM of 12, 21, 35
list down factors of these :
12 = 3*2*2
21 = 3*7
35 = 5*7
thus LCM = 2*2*3*5*7 = 420
5 DECEMBER 09 www.afterschool.tk 10
study material of PGPSE / CSE
What is the least number which
when divided by 12,21 and 35
leaves remainder 5, 14 and 28
respectively ?
We can see that in each case, the remainder is 7 less. So first find
LCM and then deduct 7 from that. list down factors of these :
12 = 3*2*2
21 = 3*7
35 = 5*7
thus LCM = 2*2*3*5*7 = 420
now deduct 7 from this. Answer = 413

5 DECEMBER 09 www.afterschool.tk 11
study material of PGPSE / CSE
What is the greatest number of 5
digits which is divisible by
12,14,18 and 20?
Step 1 : Find LCM
factors of 12 : 3*2*2
factors of 14 : 2*7
factors of 18 : 3* 3*2
factors of 20 : 5*2*2
LCM= 2*2*3*3*5*7 = 1260
now divide 99999 by 1260 we get remainder of 459. this number
must be deducted from 99999. we get 99540. answer

5 DECEMBER 09 www.afterschool.tk 12
study material of PGPSE / CSE
Which is the largest number which divides
1023, 1221, 1323 and 1500 leaving same
remainder in each case ?

## Find difference of these numbers :

(1221-1023) = 198
(1323-1221) = 102
(1500-1323) = 177
now find HCF of these numbers :
divide 198 by 177, we get : 21, divide 177 by 21, we get 9
divide 21 by 9 we get 3 as the last remainder. Thus 3 is
the HCF of all these 3 digits so our answer is also 3.

5 DECEMBER 09 www.afterschool.tk 13
study material of PGPSE / CSE
Which is the largest number which divides
77,147 and 252 leaving same remainder in
each case ?

## Find difference of these numbers :

(147-77) = 70
(252-147) =105
now find HCF of these numbers :
divide 105 by 70, we get : 35, divide70 by 35, we get 0 as
remainder. So HCF is 35. This is the answer

5 DECEMBER 09 www.afterschool.tk 14
study material of PGPSE / CSE
LCM of two numbers is 98154 and one of the
two numbers is 1558. what is the minimum
possible other number if HCF is 38 ?
Find the factors of 98154 :
=2*3*3*7*19*41
now find factors of 1558
=2*19*41
remaining factors are : (3,3,7), but have to take factors of HCF
also (2,19), so other number must be :
=2*3*3*7*19 = 2394
the minimum possible other number is 2394 . answer

5 DECEMBER 09 www.afterschool.tk 15
study material of PGPSE / CSE
How many prime numbers are
there between 10 and 90 ?
A natural number larger than unity is a prime number if it
does not have other divisors except for itself and unity.
1 is not a prime number. The lowest prime number is 2. 2 is also the
only even prime number. The lowest odd prime number is 3.
->The remainder when a prime number p>=5 is divided by 6 is 1 or
5.However, if a number on being divided by 6 gives a remainder 1 or
5 it need not always be prime number.
Prime numbers between 10 and 90 : 11,13,17,19,23,29,
31,37,41,47,53,61,67,71,79,89 total : 16

5 DECEMBER 09 www.afterschool.tk 16
study material of PGPSE / CSE
Mention any two co primes out of
the following pairs :

## Options : a. 45, 63 b. 121 1331 c. 27, 82 d

none of these
Two numbers a an b are said to be co-primes,if
their H.C.F is 1. here answer is option C.

5 DECEMBER 09 www.afterschool.tk 17
study material of PGPSE / CSE
Is 121417 divisible by 7 ?

## Divisibility by 7,11,13:-The difference of the

number of its thousands and the remainder of
its division by 1000 is divisible by 7,11,13.
in this case : 417 -121 = 296, which is not
divisible by 7, so this number is not divisible

5 DECEMBER 09 www.afterschool.tk 18
study material of PGPSE / CSE
Is 836291721 divisible by 11 ?

## Divisibility by 11:-If the difference of the sum

of the digits in theodd places and the sum of
the digitsin the even places is zero or divisible
by 11.
let us add 8+6+9+7+1 and also 3+2+1+2
their totals are : 31 and 8, the difference is 23,
which is not divisible by 11 so this number is
5 DECEMBER 09 www.afterschool.tk 19
study material of PGPSE / CSE
Is 22221244292 divisible by 8 ?

## Divisibility by 8:-A number is divisible by 8 if

the last 3 digits of the number are divisible by
8.
here last 3 digits are 292 which is not divisible
by 8 , so this number is not divisible by 8.
(for divisibility by 2,4,8, 16,32...we look at last
1, 2,3,4,5,... digit respectively and if that digit
is divisible, the entire number is divisible)
5 DECEMBER 09 www.afterschool.tk 20
study material of PGPSE / CSE
539 is prime or not?

## Here we take the square root of 539. it is 23.2,

so we shall try to divide it by all the prime
numbers till 23. 539 is divisible by 7 so answer
is that it is not a prime number.

5 DECEMBER 09 www.afterschool.tk 21
study material of PGPSE / CSE
Is 454321111112 divisible by 9 or
not ?
The total of all these digits is 26, which is not
divisible by 9, so this number is not divisible.
For numbers like 3,9,27,81 ... we use these
rules :
A number is divisible by 3,9,27,81 ...,if the
sum of its digits is
divisible by the number, the number is
divisible by that number, otherwise not.
5 DECEMBER 09 www.afterschool.tk 22
study material of PGPSE / CSE
2321 is an octal number, find its
equivalent in decimal system ?

## 2*(8)^3+ 3*(8)^2+ 2*(8)^1 +1*(8)^0

we can cross check it by dividing 1233 by 8 and preparing an
OCTAL number. When we divide by 8, we get 154 the remainder is
1. in this we again divide by 8, we get : 19 and remainder is 2. we
again divide it by 8, we get 2 and remainder is 3. put these in reverse
order, we get : 2321 answer

5 DECEMBER 09 www.afterschool.tk 23
study material of PGPSE / CSE
What least number must be
substracted from 232121 so that it
is exactly divisible by 103?

## Deduct 62 from 232121 we will get 232059,

which is exactly divisible by 103.

5 DECEMBER 09 www.afterschool.tk 24
study material of PGPSE / CSE
Find the unit's digit n the product
271713692467^153 * 34172?

## Take 153 power of 7. 153 is divided by 4,

(because powers of 7 rotate in cycle of 7,9,3,1
and again 7,9,3,1) we get remainder 1. thus 1
as power of 7 gives 7. multiplied to 2 we get 4

5 DECEMBER 09 www.afterschool.tk 25
study material of PGPSE / CSE
Find the total number of prime
factors in 4^11 *7^5 *112 ?

## 4^11 or 2^22 we have 4 factors of 2 in 112

also, thus we have total 26 factors of 2.
similarly we have 6 factors of 7 (one 7 is there
is 112 also).
We have 2^26 , 7^6,
thus we have 32 prime factors answer

5 DECEMBER 09 www.afterschool.tk 26
study material of PGPSE / CSE
Find the smallest number of 8
digits which is exactly divisible
by 207?

## ng 10000000 by 207 we get 37 as remainder

Number to be added =207 – 37 = 170

5 DECEMBER 09 www.afterschool.tk 27
study material of PGPSE / CSE
On dividing 15968 by a certain
number the quotient is 89 and the
remainder
is 37.Find the divisor?

## Let us deduct 37 from 15968, we get : 15931.

now divide it b 89. we get : 179 this is the

5 DECEMBER 09 www.afterschool.tk 28
study material of PGPSE / CSE
A number when divided by 342
gives a remainder 47.When the
same number
is divided by 19 what would be
the remainder?
Let us take the number as 342X + 47. Let us assueme X =1
so the number is : 389
when we divide it by 19, we get : 9 as remainder. Thus this

5 DECEMBER 09 www.afterschool.tk 29
study material of PGPSE / CSE
A number being successively divided by 3,5,8
leaves remainders 1,4,7
respectively. Find the respective remainders if the
order of divisors are reversed?

## Start reverse order. Add 7 to 8 / 16 / 24 / 32 , we get

15 / 23 / 31 / 39. Let us take 15 (we can take any
value, answer will be the same) and multiply it by 5
and add 4 we get 79. Now we multiply it by 3 and add
1. we get : 237+1 = 238. Now use reverse order : we
get 29 and remainder 6 when we divide by 8 and get 5
and remainder 4 when we divide by 5 and 1 and
remainder 2 when we divide by 3.
5 DECEMBER 09 www.afterschool.tk 30
study material of PGPSE / CSE
The sum of three prime numbers
is 100.If one of them exceeds
another by
36. then one of the numbers is?
Options :
a.7 b.29 c.41 d.67.
X+(X+36)+Y = 100
let us take Y=2, we get : 2X+36 =98
we get : 2X = 62 or X = 31
other number is : 67
5 DECEMBER 09 www.afterschool.tk 31
study material of PGPSE / CSE

http://www.scribd.com/doc/30778316/Permutations
http://www.scribd.com/doc/30778304/Differentiatio
http://www.scribd.com/doc/30778217/Unitary-Meth
http://www.scribd.com/doc/30778090/Questions-on
http://www.scribd.com/doc/30646219/Mock-Intervi
http://www.scribd.com/doc/30888753/General-Know
5 DECEMBER 09 www.afterschool.tk 32
study material of PGPSE / CSE
http://www.scribd.com/doc/30646577/Afterschoool-
http://www.scribd.com/doc/11953346/Mathematics-
http://www.scribd.com/doc/11867744/Management-
http://www.brijj.com/group/gmat-entrance-exam--pr
http://www.docstoc.com/docs/3921499/ENGLISH-%
http://www.docstoc.com/docs/3967158/basiC-MAT
http://www.authorstream.com/Presentation/tkjainbk
http://www.authorstream.com/Presentation/tkjainbk
5 DECEMBER 09 www.afterschool.tk 33
study material of PGPSE / CSE
AFTERSCHOOOL
Join PGPSE
start CENTRES of AFTERSCHOOOL
entrepreneurship
let us work for social upliftment together
let us work for some common goals
conduct workshops on social entrepreneurship
make your career in social entrepreneurship
5 DECEMBER 09 www.afterschool.tk 34
study material of PGPSE / CSE
THANKS....