Discussion Forum

Nov 11 th problem - middle school

 
 
M Bala的相片
Nov 11 th problem - middle school
M Bala發表於2019年 11月 24日(Sun) 16:10
 

In order to have "a" as small as possible and be a perfect square, we just need to multiply 72 with another 2?

 
Professor Areteem的相片
Re: Nov 11 th problem - middle school
Professor Areteem發表於2019年 11月 25日(Mon) 11:20
 

We have that $2^3$ appears as a factor of $\gcd(a,b)$ and $2^6$ appears as a factor of $\text{lcm}(a,b)$, so we need that exactly one of $a$ and $b$ has $2^3$ as a factor and the other has $2^6$ as a factor. Same thing is true for the other prime numbers that are factors of the GCD and LCM.