Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
272
1
avatar

As n ranges over the positive integers, what is the maximum possible value for the greatest common divisor of 11n+3 and 6n+7?

 Jun 29, 2022
 #1
avatar+2668 
0

Use Euclidean's Algorithm as follows: 

 

11n+3÷6n+7=1 remainder 5n4

6n+7÷5n4=1 remainder n+11

5n4÷n+11=5 remainder 59

gcd(n+11,59)

 

So, the maximum value for the GCD is 59, and occurs at n=48

 Jun 29, 2022

1 Online Users