Stuck! Pls help quick

For discussing Olympiad Level Number Theory problems
User avatar
ahsaf
Posts:16
Joined:Mon Jan 19, 2015 10:48 pm
Location:dhaka, bangladesh
Stuck! Pls help quick

Unread post by ahsaf » Wed Dec 21, 2016 11:45 pm

I am stuck with this problem. Please help me. :?

The LCM of two numbers is $7$ times of their GCD. If the sum of numbers is $392$, then find out their GCD.
Men are born with the reason to help others.
But I realised they strive to become famous. :twisted: :twisted:

SMMamun
Posts:57
Joined:Thu Jan 20, 2011 6:57 pm

Re: Stuck! Pls help quick

Unread post by SMMamun » Fri Dec 23, 2016 4:00 am

Where are you stuck? In this type of problem, it's convenient to start on GCD:

Let GCD be $g$ and the two numbers be $gx$ and $gy$, in which $x$ and $y$ are co-primes.
$gxy=7g$
$xy=7$
Think about what the values of $(x,y)$ could be.
Then you have just to solve
$gx+gy=392$

zarif
Posts:4
Joined:Sat Jan 14, 2017 4:29 pm

Re: Stuck! Pls help quick

Unread post by zarif » Sun Jan 15, 2017 7:54 pm

Let GCD be g and the two numbers be ga,gb.
LCM is gab and gab=7g;ab=7
again,ga+gb=g(a+b)=392
let a be 7 and b be 1
then 8g=392;g=49
the 1st number is 343 and 2nd is 49

Post Reply