Find all positive integers $a$ and $b$ satisfying $\gcd (a,b)=10$ and $\operatorname{lcm} (a,b)=100$ simultaneously.

1.8k Views Asked by At

Find all positive integers $a$ and $b$ satisfying $$\gcd (a,b)=10$$ and $$\operatorname{lcm} (a,b)=100$$ simultaneously.

2

There are 2 best solutions below

0
On

WLOG

$\dfrac aA=\dfrac bB=10;(A,B)=1$

$[a,b]=[10A,10B]=10[A,B]=100$

$\implies[A,B]=?$ with $(A,B)=1$

0
On

From the given,

$$a=10n,b=10m$$ where $n,m$ are relative primes and $$10nm=100.$$

Hence from the factorizations of $10$, the solutions

$$10,100;20,50;50,20;100,10.$$