The GCD of two numbers a and b is 4 and their LCM is 400. The number of pairs of a and b are

This question was previously asked in
BSSC Group D Official Paper (Held On: 11 May, 2025)
View all BSSC Group D Papers >
  1. 4
  2. 1
  3. 2
  4. 3

Answer (Detailed Solution Below)

Option 3 : 2
Free
BSSC Group D (कार्यालय परिचारी) ST (Class 8th) 1: General Awareness
2.7 K Users
20 Questions 20 Marks 20 Mins

Detailed Solution

Download Solution PDF

Given:

GCD(a, b) = 4

LCM(a, b) = 400

Formula used:

Product of two numbers = GCD × LCM

a × b = GCD(a, b) × LCM(a, b)

Let a = 4m and b = 4n, where GCD(m, n) = 1.

Calculation:

a × b = GCD(a, b) × LCM(a, b)

⇒ 4m × 4n = 4 × 400

⇒ 16mn = 1600

⇒ mn = 100

Find pairs (m, n) such that GCD(m, n) = 1 and mn = 100:

Possible pairs are:

(m, n) = (1, 100), (100, 1), (4, 25), (25, 4).

Each pair gives distinct values of a and b:

(a, b) = (4 × 1, 4 × 100) = (4, 400)

(a, b) = (4 × 100, 4 × 1) = (400, 4)

(a, b) = (4 × 4, 4 × 25) = (16, 100)

(a, b) = (4 × 25, 4 × 4) = (100, 16)

∴ The number of pairs of (a, b) is 2.

The correct answer is option (3).

Latest BSSC Group D Updates

Last updated on Jun 5, 2025

-> The BSSC Group D Written Test Response Sheet has been released at the official portal.

-> The examination was conducted on 11th May 2025.

-> The selection will be based on the performance of Written Test and Document Verification.

More LCM and HCF Questions

Get Free Access Now
Hot Links: teen patti mastar teen patti earning app teen patti glory teen patti winner