State Exam — Quantitative Aptitude — HCF and LCM
BPSC · UPPSC · MPPSC · RPSC · TNPSC — State PSC Exam Practice
151 Questions 7 Topics Take Test
Advertisement
Showing 1–10 of 151 questions in HCF and LCM
Q.1 Easy HCF and LCM
Find the HCF of 48 and 64.
A8
B16
C32
D24
Correct Answer:  B. 16
Explanation:

Using prime factorization: 48 = 2⁴ × 3, 64 = 2⁶. HCF = 2⁴ = 16 (taking lowest powers of common prime factors).

Take Test
Q.2 Easy HCF and LCM
What is the LCM of 12 and 18?
A36
B24
C54
D72
Correct Answer:  A. 36
Explanation:

Prime factorization: 12 = 2² × 3, 18 = 2 × 3². LCM = 2² × 3² = 4 × 9 = 36 (taking highest powers of all prime factors).

Take Test
Q.3 Easy HCF and LCM
Find the HCF of 56 and 72.
A4
B8
C12
D16
Correct Answer:  B. 8
Explanation:

This question asks us to find the Highest Common Factor (HCF) of two numbers using prime factorization or the Euclidean algorithm.

Step 1: Prime factorization of 56

Express 56 as a product of prime numbers.

\[56 = 2 \times 2 \times 2 \times 7 = 2^3 \times 7\]
Step 2: Prime factorization of 72

Express 72 as a product of prime numbers.

\[72 = 2 \times 2 \times 2 \times 3 \times 3 = 2^3 \times 3^2\]
Step 3: Find the HCF

The HCF is the product of common prime factors with their lowest powers.

\[\text{HCF} = 2^3 = 8\]

The HCF of 56 and 72 is 8, making the correct answer (B).

Take Test
Q.4 Easy HCF and LCM
The LCM of 15 and 25 is:
A75
B150
C225
D300
Correct Answer:  A. 75
Explanation:

This question asks us to find the Least Common Multiple (LCM) of two numbers using prime factorization.

Step 1: Find prime factorization of 15

Break 15 into its prime factors.

\[15 = 3 \times 5\]
Step 2: Find prime factorization of 25

Break 25 into its prime factors.

\[25 = 5 \times 5 = 5^2\]
Step 3: Calculate LCM using highest powers of all prime factors

The LCM is found by taking the highest power of each prime that appears in either factorization: 3¹ and 5².

\[\text{LCM} = 3^1 \times 5^2 = 3 \times 25 = 75\]

The LCM of 15 and 25 is 75.

Take Test
Q.5 Medium HCF and LCM
Find the HCF and LCM of 36 and 48. What is their product?
A1728
B1440
C1296
D1680
Correct Answer:  A. 1728
Explanation:

36 = 2² × 3², 48 = 2⁴ × 3. HCF = 2² × 3 = 12, LCM = 2⁴ × 3² = 144.

Product = 36 × 48 = HCF × LCM = 12 × 144 = 1728.

Take Test
Advertisement
Q.6 Medium HCF and LCM
Two numbers have HCF of 8 and LCM of 96. If one number is 24, find the other number.
A32
B40
C48
D64
Correct Answer:  A. 32
Explanation:

Using formula: HCF × LCM = Product of two numbers. 8 × 96 = 24 × x. 768 = 24x. x = 32.

Take Test
Q.7 Medium HCF and LCM
What is the HCF of 100, 150, and 200?
A25
B50
C75
D100
Correct Answer:  B. 50
Explanation:

100 = 2² × 5², 150 = 2 × 3 × 5², 200 = 2³ × 5².

Common factors: 2¹ × 5² = 2 × 25 = 50.

Take Test
Q.8 Medium HCF and LCM
Find the LCM of 84 and 140.
A420
B840
C210
D280
Correct Answer:  A. 420
Explanation:

This question asks us to find the least common multiple (LCM) of two numbers using prime factorization.

Step 1: Find prime factorization of 84

Break 84 into its prime factors by dividing by smallest primes.

\[84 = 2^2 \times 3 \times 7\]
Step 2: Find prime factorization of 140

Break 140 into its prime factors by dividing by smallest primes.

\[140 = 2^2 \times 5 \times 7\]
Step 3: Calculate LCM using highest powers of all prime factors

LCM is found by taking the highest power of each prime factor that appears in either number.

\[\text{LCM} = 2^2 \times 3 \times 5 \times 7 = 4 \times 3 \times 5 \times 7 = 420\]

The LCM of 84 and 140 is 420, which is option (A).

Take Test
Q.9 Hard HCF and LCM
Three bells ring at intervals of 8, 12, and 16 minutes. If they ring together at 12:00 PM, at what time will they ring together again?
A12:32 PM
B12:48 PM
C1:04 PM
D1:20 PM
Correct Answer:  B. 12:48 PM
Explanation:

Need to find LCM of 8, 12, 16. 8 = 2³, 12 = 2² × 3, 16 = 2⁴. LCM = 2⁴ × 3 = 48 minutes.

So they ring again at 12:00 + 48 min = 12:48 PM.

Take Test
Q.10 Hard HCF and LCM
The HCF of two numbers is 12, and their LCM is 240. If the difference between the numbers is 12, find the numbers.
A24 and 36
B36 and 48
C48 and 60
D60 and 72
Correct Answer:  C. 48 and 60
Explanation:

Let numbers be 12a and 12b where HCF(a,b)=1. LCM = 12ab = 240, so ab = 20.

Numbers: 12a and 12b with |12a - 12b| = 12, so |a - b| = 1.

If a=4, b=5: numbers are 48 and 60.

Check: 48-60 = -12 (difference is 12).

Take Test
IGET
iget AI
Online · Ask anything about exams
Hi! 👋 I'm your iget AI assistant.

Ask me anything about exam prep, MCQ solutions, study tips, or strategies! 🎯
UPSC strategy SSC CGL syllabus Improve aptitude NEET Biology tips