JEE Main 202329 JanuaryEvening Shift
- Exam
- JEE Main
- Year
- 2023
- Date
- 29 January
- Shift
- Evening Shift
- Subject
- Mathematics
- Chapter
- Permutation and Combination
JEE Main 2023 · 29 January · Evening Shift · Mathematics · Permutation and Combination
The total number of 4 -digit numbers whose greatest common divisor...
The total number of -digit numbers whose greatest common divisor with is , is
Correct answer
3000
Step-by-step solution
Four-digit numbers are
Total number of four digit numbers are .
Now,
So, for getting gcd with , we must have numbers multiple of but not of .
Multiple of are \left\{1000, 1002, . . . . . , 9998\right\}m9998 = 1000 + \left(m - 1\right)2⇒ m = 450045006
Let total numbers be , then
So, required number is