+0  
 
0
83
3
avatar+6 

If n and k are positive integers such that \(5<\frac {n}{k}<6\), then what is the smallest possible value of \(\frac{\mathop{\text{lcm}}[n,k]}{\gcd(n,k)}\) ?

 May 23, 2023
 #1
avatar
0

 

We know that gcd(n,k) divides both n and k, so gcd(n,k)n​ and gcd(n,k)k​ are integers. Also, lcm(n,k) is a multiple of both n and k, so gcd(n,k)lcm(n,k)​ is an integer. Therefore, [\frac{\text{lcm}(n,k)}{\gcd(n,k)} = \frac{n}{\gcd(n,k)} \cdot \frac{k}{\gcd(n,k)}.]We are given that 5

 May 23, 2023
 #2
avatar+6 
0

wait no i did the calulations and i got 22,

 

 

 

 

 

@melody pls tell me if im wrong

sd1234  May 23, 2023
edited by sd1234  May 23, 2023
 #3
avatar
0

 

Since 5 < n/k < 6, we know that k is a divisor of n but k < n < 6k. Therefore, the smallest possible value of k is 2 and the smallest possible value of n is 11. In this case, lcm(n,k) = 22 and gcd(n,k) = 2, so lcm(n,k)/gcd(n,k) = 11. Therefore, the smallest possible value of lcm(n,k)/gcd(n,k) is 11.

 May 23, 2023

4 Online Users

avatar
avatar
avatar