Gcd wanted

For students of class 6-8 (age 12 to 14)
User avatar
Raiyan Jamil
Posts:138
Joined:Fri Mar 29, 2013 3:49 pm
Gcd wanted

Unread post by Raiyan Jamil » Sat Feb 08, 2014 10:02 pm

The sum of two numbers is 392 . Their LCM is 7 times their GCD . What is the value of their GCD and why ?
A smile is the best way to get through a tough situation, even if it's a fake smile.

Tahmid
Posts:110
Joined:Wed Mar 20, 2013 10:50 pm

Re: Gcd wanted

Unread post by Tahmid » Sat Feb 08, 2014 11:39 pm

let, $\gcd(a,b)=x\Rightarrow a=xa_{1}; b=xb_{1}$ where $(a_{1},b_{1})=1$
and given $\gcd(a,b)*7=lcm[a,b]\Leftrightarrow 7x=lcm[a,b]$
so,
$[a,b]=[xa_{1},xb_{1}]=xa_{1}b_{1}=7x$
$\Rightarrow 7x=xa_{1}b_{1}$
$\Rightarrow a_{1}b_{1}=7$
$\therefore a_{1}=1 ; b_{1}=7$

$a=xa_{1}=x*1=x ; b=xb_{1}=7*x=7x$

and given $a+b=392\Rightarrow x+7x=392\Rightarrow 8x=392\Rightarrow x=49$

so gcd is 49 [ans] :)

Post Reply