Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbookIOQMBasics of Mathematics

Let m, n be natural numbers such that m+3 n-5=5 LCM (m, n)-11 GCD (m, n) Find the maximum possible value of m+n .

Correct answer

70

Step-by-step solution

Let G. C. D. of (m, n)=d Then for some positive coprime integers x and y array ll & m=d x and n=d y & m+3 n-5=2 LCM (m, n)-11 GCD (m, n) & d x+3 d y-5=2 d x y-11 d or, & d(x+3 y-2 x y+11)=5 array Now, to maximize the sum m+n, d must be 5 aligned & x+3 y-2 x y+11=1 & or x+3 y-2 x y+10=0 & or (2 x-3)(2 y-1)=23 aligned aligned & Case I: 2 x-3=1 and 2 y-1=23 & x=2 and y=12 aligned This is not possible as x, y are coprime aligned & Case II : 2 x-3=23 and 2 y-1=1 & x=13 and y=1 & m+n=(13+1) 5=70 aligned

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