Let \(n\) be a positive integer. What is the greatest possible value of \(gcd(n+7,2n+1)\)?
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.