We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
191
1
avatar

Let \(n\) be a positive integer. What is the greatest possible value of \(gcd(n+7,2n+1)\)?

 Oct 30, 2018
 #1
avatar
0

The greatest possible value of GCD(n +7), (2n + 1) is when:

(n +7) =(2n +1), solve for n

2n - n =7 - 1

n= 6. So, GCD (6 + 7), (2*6 + 1) =GCD(13 , 13) =13 - Greatest possible value of GCD.

 Oct 30, 2018

8 Online Users