Which of the following numbers leaves the remainder equal to the highest common factor of 6, 8, and 9, when divided by 6, 8, and 9?
Show answer & explanation
Correct answer: D
Explanation
The correct answer is option 4 i.e. 433.
Prime factorization
Prime factorization of 6 = 2 × 3
Prime factorization of 8 = 23
Prime factorization of 9 = 32
HCF of 6, 8 and 9 = 1
LCM of 6, 8 and 9 = 72
Now, the required number = 72k + 1
When we put k = 6
⇒ 72 × 6 + 1 = 433