+0  
 
0
91
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

11 Online Users

avatar
avatar