Menu Close

Determine-x-amp-y-such-that-lcm-x-y-gcd-x-y-x-y-




Question Number 106017 by Rasheed.Sindhi last updated on 02/Aug/20
Determine x & y, such that:  lcm(x,y)−gcd(x,y)=x+y.
$$\mathcal{D}{etermine}\:{x}\:\&\:{y},\:{such}\:{that}: \\ $$$$\mathrm{lcm}\left({x},{y}\right)−\mathrm{gcd}\left({x},{y}\right)={x}+{y}. \\ $$
Answered by Rasheed.Sindhi last updated on 03/Aug/20
Let gcd(x,y)=k and      x=pk , y=qk  with gcd(p,q)=1  i-e p,q are coprime.   lcm(x,y)−gcd(x,y)=x+y   lcm(pk,qk)−gcd(pk,qk)=pk+qk       ⇒pqk−k=pk+qk       ⇒pq−1=p+q    ⇒p=2 , q=3   ∨  p=3 , q=2    ⇒x=2k ,y=3k  ∨ x=3k,y=2k  {x,y}={2k,3k}
$${Let}\:\mathrm{gcd}\left({x},{y}\right)={k}\:{and} \\ $$$$\:\:\:\:{x}={pk}\:,\:{y}={qk}\:\:{with}\:\mathrm{gcd}\left({p},{q}\right)=\mathrm{1} \\ $$$${i}-{e}\:{p},{q}\:{are}\:{coprime}. \\ $$$$\:\mathrm{lcm}\left({x},{y}\right)−\mathrm{gcd}\left({x},{y}\right)={x}+{y} \\ $$$$\:\mathrm{lcm}\left({pk},{qk}\right)−\mathrm{gcd}\left({pk},{qk}\right)={pk}+{qk} \\ $$$$\:\:\:\:\:\Rightarrow{pqk}−{k}={pk}+{qk} \\ $$$$\:\:\:\:\:\Rightarrow{pq}−\mathrm{1}={p}+{q} \\ $$$$\:\:\Rightarrow{p}=\mathrm{2}\:,\:{q}=\mathrm{3}\:\:\:\vee\:\:{p}=\mathrm{3}\:,\:{q}=\mathrm{2} \\ $$$$\:\:\Rightarrow{x}=\mathrm{2}{k}\:,{y}=\mathrm{3}{k}\:\:\vee\:{x}=\mathrm{3}{k},{y}=\mathrm{2}{k} \\ $$$$\left\{{x},{y}\right\}=\left\{\mathrm{2}{k},\mathrm{3}{k}\right\} \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *