Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 202226 JuneEvening Shift
Exam
JEE Main
Year
2022
Date
26 June
Shift
Evening Shift
Subject
Mathematics
Chapter
Permutation and Combination

JEE Main 2022 · 26 June · Evening Shift · Mathematics · Permutation and Combination

The total number of 3 -digit numbers, whose greatest common divisor...

The total number of 33-digit numbers, whose greatest common divisor with 3636 is 22, is ______.

Correct answer

0

Step-by-step solution

Prime factorisation of 36=2×2×3×336 = 2 \times 2 \times 3 \times 3

So, for number having G.C.D with 3636 to be 22, the number should be odd multiple of 22 and does not have factor 33 and 99

⇒⇒Odd multiple of 22 are

\left\{102, 106, 110, 114 \ldots \ldots . 998\right\}\left(225\text{numbers}\right)</p><p></p><p>⇒No.ofmultiplesofNo. of multiples of3are</p><p>{102,114,126…….990}(75numbers)are</p><p>\left\{102, 114, 126 \ldots \ldots . 990\right\}\left(75\text{numbers}\right)

Which also include multiple of 99

Hence, Required =225−75=150= 225 - 75 = 150

Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list Permutation and Combination JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs