Question Number 123304 by mordo last updated on 24/Nov/20
$${gcd}\left({a};{b}\right)+{lcm}\left({a};{b}\right)=\mathrm{111} \\ $$$${find}\:{a}\:{and}\:{b} \\ $$
Commented by mr W last updated on 24/Nov/20
$${a}=\mathrm{1} \\ $$$${b}=\mathrm{110} \\ $$
Answered by MJS_new last updated on 24/Nov/20
$$\left(\mathrm{1}\right)\:\mathrm{gcd}\:\left({a},\:{b}\right)\:=\mathrm{1}\:\Rightarrow\:\mathrm{lcm}\:\left({a},\:{b}\right)\:={ab}=\mathrm{110} \\ $$$$\left(\mathrm{2}\right)\:\mathrm{gcd}\:\left({a},\:{b}\right)\:={k}\neq\mathrm{1}\:\Rightarrow\:{a}={kx}\wedge{b}={ky}\:\Rightarrow \\ $$$$\:\:\:\:\:\Rightarrow\:\mathrm{lcm}\:\left({a},\:{b}\right)\:={kxy}\:\Rightarrow\:{k}+{kxy}=\mathrm{111}\:\Leftrightarrow \\ $$$$\:\:\:\:\:\Leftrightarrow\:{k}=\frac{\mathrm{111}}{{xy}+\mathrm{1}}\:\mathrm{with}\:\mathrm{gcd}\:\left({x},\:{y}\right)\:=\mathrm{1} \\ $$$$\mathrm{in}\:\mathrm{both}\:\mathrm{cases}\:\mathrm{we}\:\mathrm{can}\:\mathrm{try}\:\mathrm{to}\:\mathrm{find}\:\mathrm{solutions} \\ $$$$\mathrm{for}\:{a}<{b}\:\mathrm{I}\:\mathrm{get}\:\mathrm{these}\:\mathrm{pairs}: \\ $$$${a}\:\:\:\:\:{b} \\ $$$$\mathrm{1}\:\:\:\:\:\mathrm{110} \\ $$$$\mathrm{2}\:\:\:\:\:\mathrm{55} \\ $$$$\mathrm{3}\:\:\:\:\:\mathrm{108} \\ $$$$\mathrm{5}\:\:\:\:\:\mathrm{22} \\ $$$$\mathrm{10}\:\:\:\mathrm{11} \\ $$$$\mathrm{12}\:\:\:\mathrm{27} \\ $$$$\mathrm{37}\:\:\:\mathrm{74} \\ $$
Answered by floor(10²Eta[1]) last updated on 24/Nov/20
$$\mathrm{let}\:\mathrm{d}=\mathrm{gcd}\left(\mathrm{a},\:\mathrm{b}\right)\Rightarrow\mathrm{a}=\mathrm{dx},\:\mathrm{b}=\mathrm{dy} \\ $$$$\mathrm{where}\:\mathrm{gcd}\left(\mathrm{x},\:\mathrm{y}\right)=\mathrm{1} \\ $$$$\mathrm{d}+\mathrm{dxy}=\mathrm{111}\therefore\mathrm{d}\left(\mathrm{1}+\mathrm{xy}\right)=\mathrm{111} \\ $$$$\mathrm{d}\mid\mathrm{111}\Rightarrow\mathrm{d}=\mathrm{1},\:\mathrm{3},\:\mathrm{37},\:\mathrm{111} \\ $$$$\mathrm{Case}\:\mathrm{1}:\:\mathrm{d}=\mathrm{1}\Rightarrow\mathrm{xy}=\mathrm{ab}=\mathrm{110}=\mathrm{11}.\mathrm{5}.\mathrm{2} \\ $$$$\mathrm{a}=\mathrm{11}.\mathrm{5}.\mathrm{2},\:\mathrm{b}=\mathrm{1} \\ $$$$\mathrm{a}=\mathrm{11}.\mathrm{5},\:\mathrm{b}=\mathrm{2} \\ $$$$\mathrm{a}=\mathrm{11}.\mathrm{2},\:\mathrm{b}=\mathrm{5} \\ $$$$\mathrm{a}=\mathrm{11},\:\mathrm{b}=\mathrm{2}.\mathrm{5} \\ $$$$\mathrm{Case}\:\mathrm{2}:\:\mathrm{d}=\mathrm{3}\Rightarrow\mathrm{xy}=\mathrm{36}=\mathrm{2}^{\mathrm{2}} .\mathrm{3}^{\mathrm{2}} \\ $$$$\mathrm{x}=\mathrm{2}^{\mathrm{2}} .\mathrm{3}^{\mathrm{2}} ,\:\mathrm{y}=\mathrm{1}\Rightarrow\mathrm{a}=\mathrm{2}^{\mathrm{2}} .\mathrm{3}^{\mathrm{3}} ,\:\mathrm{b}=\mathrm{3} \\ $$$$\mathrm{x}=\mathrm{3}^{\mathrm{2}} ,\:\mathrm{y}=\mathrm{2}^{\mathrm{2}} \Rightarrow\mathrm{a}=\mathrm{3}^{\mathrm{3}} ,\:\mathrm{b}=\mathrm{2}^{\mathrm{2}} .\mathrm{3} \\ $$$$\mathrm{Case}\:\mathrm{3}:\:\mathrm{d}=\mathrm{37}\Rightarrow\mathrm{xy}=\mathrm{2} \\ $$$$\mathrm{x}=\mathrm{2},\:\mathrm{y}=\mathrm{1}\Rightarrow\mathrm{a}=\mathrm{37}.\mathrm{2},\:\mathrm{b}=\mathrm{37} \\ $$$$\mathrm{Case}\:\mathrm{4}:\:\mathrm{d}=\mathrm{111}\:\left(\mathrm{no}\:\mathrm{sol}.\right) \\ $$$$\left(\mathrm{a},\:\mathrm{b}\right)=\left\{\left(\mathrm{110},\:\mathrm{1}\right),\:\left(\mathrm{55},\:\mathrm{2}\right),\:\left(\mathrm{22},\:\mathrm{5}\right),\:\left(\mathrm{11},\:\mathrm{10}\right)\right. \\ $$$$\left.\left(\mathrm{108},\:\mathrm{3}\right),\:\left(\mathrm{27},\mathrm{12}\right),\:\left(\mathrm{74},\:\mathrm{37}\right)\right\} \\ $$$$\mathrm{and}\:\mathrm{the}\:\left(\mathrm{b},\:\mathrm{a}\right)\:\mathrm{pairs} \\ $$
Commented by mordo last updated on 25/Nov/20
$${thanks} \\ $$