Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbook
Exam
Olympiad workbook
Subject
IOQM
Chapter
Basics of Mathematics

Olympiad workbook · IOQM · Basics of Mathematics

Let p, q be two-digit numbers neither of which are divisible by 10...

Let p,qp, q be two-digit numbers neither of which are divisible by 10 . Let rr be the four-digit number by putting the digits of pp followed by the digits of qq (in order). As p,qp, q vary, a computer prints rr on the screen if gcd⁡(p,q)=1\operatorname{gcd}(p, q)=1 and p+qp+q divides rr. Suppose that the largest number that is printed by the computer is NN. Determine the number formed by the last two digits of NN (in the same order).

Correct answer

13

Step-by-step solution

r=100r+qr+q∣r=100r+q⇒r+q∣99r\begin{aligned} & r=100 r+q \\ & r+q \mid r=100 r+q \\ & \Rightarrow \quad r+q \mid 99 r \end{aligned} But gcd⁡(r+q,r)=1\operatorname{gcd}(r+q, r)=1 ⇒r+q∣99∴r+q=33 or 99\begin{array}{ll} \Rightarrow & r+q \mid 99 \\ \therefore & r+q=33 \text { or } 99 \end{array} For NN to be maximum r+q=99r+q=99 Where r=89,q=13r=89, q=13 Answer 13.
Practice Basics of Mathematics on Quantrex Academy →

More from Basics of Mathematics

All Basics of Mathematics questions Full Basics of Mathematics list All Olympiad workbook PYQs