JEE Main
Permutations And Combinations PYQJEE Main 2023 (Online) 29th January Evening Shift
INTEGER+4 / -12023
The total number of 4-digit numbers whose greatest common divisor with 54 is 2, is __________.
Solution
Answer: 3000
The total number of such 4-digit numbers is 3000.
Use the gcd condition
Since
Count all even 4-digit numbers
Among the 4-digit numbers from
Remove even multiples of 3
Even numbers divisible by
Subtract invalid cases
Required count
