What is the largest positive integer that divides and , leaving remainders and respectively?
Answer and explanation
Correct answer: D.
- Step 1: If a number divides leaving remainder , it divides exactly. If it divides leaving remainder , it divides exactly.
- 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.
More Number Systems and Algebra questions
- If two positive integers and are written as and , where and are prime numbers, what is the…
- For what value of will the pair of linear equations and have infinitely many solutions?
- If and are the zeroes of the quadratic polynomial , what is the value of ?
- Which of the following numbers is an irrational number?
- The roots of the quadratic equation are:
- If the lines given by and are parallel, what is the value of ?