$7^a$ divides $(3x+4y)$ and $7^b$ divides $(4x+5y)$
now $gcd(3x+4y, 4x+ 5y)$
$= gcd( 3x + 4y, x+ y)$
$= gcd( y, x+y)$
$= gcd(x,y)$
if 7 divides $3x + 4y$ then it does not divide $4x+ 5y$ or if it divides both x an y then sum cannot be power of 7 hence it is not possible
This I have solved at https://in.answers.yahoo.com/question/index?qid=20130925091522AAvX8Z0
No comments:
Post a Comment