L37 - HCF and LCM
L37 - HCF and LCM
To find the LCM of two or more numbers, you can use various methods, such as
prime factorization, the listing method, or the division method.
HCF(HIGHEST COMMON FACTOR)
HCF stands for "Highest Common Factor," which is also commonly known as the Greatest
Common Divisor (GCD). The HCF/GCD of a set of numbers is the largest positive integer
that divides each of the numbers without leaving a remainder. In other words, it is the
greatest number that all the given numbers share as a common factor.
To find the HCF/GCD of two or more numbers, you can use various methods, including
prime factorization, division method, and the Euclidean algorithm.
IMPORTANCE OF LCM:
The concept of Least Common Multiple (LCM) is important in mathematics and has several practical
applications. Here are some of the key reasons why LCM is important:
Simplifying Fractions
Divisibility Testing
Least Common Denominator
Solving Linear Equations
Time and Motion Problems
Periodicity and Cycles
Project Scheduling
Number Theory
Computer Science
Geometry
IMPORTANCE OF HCF:
The Highest Common Factor (HCF), also known as the Greatest Common Divisor (GCD), is an important
concept in mathematics and has several practical applications. Here are some of the key reasons why HCF
is important:
Simplifying Fractions
Common Factor Identification
Equivalent Fractions
Reducing Ratios
Number Theory
Optimizing Algorithms
Diophantine Equations
Engineering and Design
Cryptography
PRACTICE QUESTIONS:
1. The LCM of 144, 360 and 450 is:
a) 4800
b) 3600
c) 7200
d) 2400
PRACTICE QUESTIONS:
2. The least common multiple of a and b is 42. The LCM of 5a and 11b is :
a) 2310
b) 4630
c) 210
d) 462
PRACTICE QUESTIONS:
3. Find the LCM of 3^4 × 5^2 × 7^2 × 11, 3^3 × 5 × 7 × 11^2 and 3^2 × 5^3
× 11^4.
a) 3^2 × 5 × 1
b) 3^4 × 5^3 × 7^2 × 11^4
c) 3^4 × 5 × 7 × 11^4
d) 3^2 × 5 × 7 × 11
PRACTICE QUESTIONS:
4. What is the least 5-digit number that is divisible 91?
a) 10283
b) 10101
c) 10010
d) 10192
PRACTICE QUESTIONS:
5. The least number of 5- digits which exactly divided by 52,56,78 and 91?
a) 10290
b) 10860
c) 10920
d) 10580
PRACTICE QUESTIONS:
6. The number between 22000 and 23000 that is divisible by each of
12,18,21 and 32?
a) 22176
b) 22536
c) 22032
d) 22276
PRACTICE QUESTIONS:
7. How many numbers between 500 and 900, both inclusive, are exactly
divisible by all the numbers, 12, 15, 20 and 30?
a) 4
b) 5
c) 7
d) 6
PRACTICE QUESTIONS:
8. Let x be the smallest 5-digit number such that when it is divided by 5, 6, 7
and 21, it leaves the same remainder 4. What is the sum of the digits of x?
a) 11
b) 13
c) 10
d) 17
PRACTICE QUESTIONS:
8. The HCF of 1020, 850 and 1156 is:
a) 28
b) 24
c) 34
d) 22
PRACTICE QUESTIONS:
9. Given that 𝑷 = 𝟐 ^ 𝟓 × 𝟑 ^ 𝟖 & 𝑸 = 𝟐 ^ 𝟑 × 𝟑 ^ 𝒌 . If the highest
common factor of P and Q is 𝟐 ^ 𝟑 × 𝟑 ^ 𝟑 , then what is the value of k?
a) 1
b) 2
c) 3
d) 5
PRACTICE QUESTIONS:
10. In finding the HCF of two numbers by division method four successive
quotient are 4,3 ,6 and 5 respectively. and final divisor is 12. What are two
numbers?
a) 1226, 5376
b) 1116, 4836
c) 1056, 4596
d) 1176, 5076
PRACTICE QUESTIONS:
11. Find the greatest number that divides 556, 763 and 349 and leaves 4 as
remainders respectively.
a) 69
b) 92
c) 36
d) 54
PRACTICE QUESTIONS:
12. Find the greatest number that divides 797, 1085 and 1232 and leaves
16,20,25 as remainders respectively.
a) 69
b) 71
c) 65
d) 91
PRACTICE QUESTIONS:
13. The floor of a room is 8m 96cm in length and 6m 72cm in breadth.
The minimum number of square tiles of the same size needed to cover the
entire floor is _______.
a) 32
b) 8
c) 16
d) 12
PRACTICE QUESTIONS:
14. A fruit vendor brings 1092 apples and 3432 oranges to a market. He arranges
them in heaps of equal number of oranges as well as apples such that every heap
consists of the maximum possible number of the fruits. What is the number?
a) 78
b) 156
c) 312
d) 39
Thank You