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

As n ranges over the positive integers, what is the maximum possible value that the greatest common divisor of 13n+8 and 5n+3 can take?

 Jul 23, 2021
 #1
avatar
0

By the Euclidean Algorithm, the maximum value is 10.

 Jul 23, 2021

0 Online Users