The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is ____.
Answer: 150
Solution
Since , for , the number must be an even number (divisible by 2 but not by 4) and must not be divisible by 3.
Alternatively, must be an odd multiple of 2 (i.e., where is odd) and not divisible by 3.
Odd multiples of 2 in the 3-digit range: . This is an AP with first term 102, common difference 4, last term 998. Number of terms = .
Among these 225 numbers, we exclude those divisible by 3. The odd multiples of 2 that are also divisible by 3 are multiples of 6 of the form , i.e., . Number of such terms = .
Required count = .
Alternatively, must be an odd multiple of 2 (i.e., where is odd) and not divisible by 3.
Odd multiples of 2 in the 3-digit range: . This is an AP with first term 102, common difference 4, last term 998. Number of terms = .
Among these 225 numbers, we exclude those divisible by 3. The odd multiples of 2 that are also divisible by 3 are multiples of 6 of the form , i.e., . Number of such terms = .
Required count = .
JEE Main · 2022 · 26 Jun 2022 · Shift 2 · Integer answer