What is the largest positive integer that divides and , leaving remainders and respectively?

Answer and explanation

Correct answer: D.

  1. Step 1: If a number divides leaving remainder , it divides exactly. If it divides leaving remainder , it divides exactly.
  2. Step 2: The required number is the Highest Common Factor of and . Prime factorization gives and . The common prime factor is . Thus, .
Answer
.
Why not the others: '' divides 65 but does not divide 117; '' divides neither 65 nor 117; '' divides 65 but leaves remainder 2 when dividing 117.

Practise more Number Systems and Algebra.

Free questions with an explanation for every one, and full timed CBSE Class 10 mock tests.