0
$\begingroup$

let integers $a, b >5 $ such that $\operatorname{lcm}(a,b)=8160, \gcd(a,b)=5$ , I have tried out to use $\operatorname{lcm} (a,b)\cdot \gcd(a,b)$ to get $a.b$ and putting $a=d a', b =db'$ with $(a',b')=1$ then $d^2\mid40800$ , then it must to set all quadratic divisors which divide $40800$ , now how do I complet the solution to determine the pair$(a',b')$ or by other method ?

$\endgroup$
0
$\begingroup$

$8160 = 2^5\cdot3\cdot 5\cdot 17$

$\gcd(a,b) = 5$

How can you pair the necessary factors that fit the criteria?

if both $a,b> 5$ then $a = 2^5\cdot 5\cdot 17, b = 3\cdot 5$ is one solution $a = 2^5\cdot 5, b = 3\cdot 5\cdot 17$ is another and $(a,b)=(85,480) $

$\endgroup$
  • $\begingroup$ $8160$ is divisible by 17. $\endgroup$ – Matthew Conroy Jun 26 '17 at 22:54
  • $\begingroup$ duh... thanks. will fix $\endgroup$ – Doug M Jun 26 '17 at 22:54
  • $\begingroup$ what about (85,480) ? $\endgroup$ – zeraoulia rafik Jun 26 '17 at 23:10
  • 1
    $\begingroup$ I did not mean to suggest that I had exhausted all of the combinations of prime factors. $\endgroup$ – Doug M Jun 26 '17 at 23:23
  • $\begingroup$ but the question to determine all pairs , may i'm wrong $\endgroup$ – zeraoulia rafik Jun 26 '17 at 23:32

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.