The HCF of k and 93 is 31. If k is a natural number, which statement(s) is/are TRUE? Statement I: k is always a multiple of 31 Statement II: k can be either odd or even
Competency-Based Questions (CBQ) · Question 23 of 87
The HCF of k and 93 is 31.
(A) Only Statement I is true
(B) Only Statement II is true
- Correct answer
(C) Both statements are true
(D) Neither statement is true
Take the two statements one at a time.
Setting up. We are told
Statement I: is always a multiple of 31.
The HCF of two numbers divides both of them. Since the HCF here is 31, we know . So can be written as
Statement I is true.
There is one extra condition hiding here: must not be a multiple of 3. If it were, then 3 would divide as well as 93, and the HCF would be , not 31. But this does not affect Statement I — is a multiple of 31 either way.
Statement II: can be either odd or even.
, and 31 is odd, so the parity of is decided entirely by :
Both work, so really can be odd or even. Statement II is true.
Both statements hold, so the answer is (C).
