As n ranges over the positive integers, what is the maximum possible value for the greatest common divisor of 11n+3 and 6n+7?
Use Euclidean's Algorithm as follows:
11n+3÷6n+7=1 remainder 5n−4
6n+7÷5n−4=1 remainder n+11
5n−4÷n+11=5 remainder −59
gcd(n+11,59)
So, the maximum value for the GCD is 59, and occurs at n=48