arrow
arrow
arrow
The HCF h of a and b is doubled when the first number is doubled and HCF is tripled when the second number is tripled. The HCF of which two below
Question

The HCF h of a and b is doubled when the first number is doubled and HCF is tripled when the second number is tripled. The HCF of which two below given numbers is 6h ?

A.

2a, 2b

B.

3a, 2b

C.

3a, 3b

D.

2a, 3b

Correct option is D

Given:

HCF(a, b) = h; HCF(2a, b) = 2h; HCF(a, 3b) = 3h.

Formula Used:
Let a=hm,  b=hn with gcd(m,n)=1.
gcd(ku,kv) =k gcd(u,v); use properties of gcd.

Solution:
From HCF(2a , b) = 2h

gcd(2m , n) = 2

From HCF(a , 3b) = 3h

gcd(m , 3n) = 3

Write m=3m13m_1​ and n=2n1=2n_1​ with gcd(m1,n1)(m_1,n_1)​=1. Then

HCF(2a,3b)=hgcd(2m,3n)=hgcd(6m1,6n1)=6h.h \cdot gcd(2m,3n)=h\cdot \gcd(6m_1,6n_1)=6h.

The pair is 2a and 3b (their HCF is 6h).

Free Tests

Free
Must Attempt

CBT-1 Full Mock Test 1

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

RRB NTPC Graduate Level PYP (Held on 5 Jun 2025 S1)

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

CBT-1 General Awareness Section Test 1

languageIcon English
  • pdpQsnIcon40 Questions
  • pdpsheetsIcon30 Marks
  • timerIcon25 Mins
languageIcon English
test-prime-package

Access ‘RPF Constable’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow