+0  
 
0
831
1
avatar

As n ranges over the positive integers, what is the sum of all possible values of the greatest common divisor of 3n+4 and n?

 Jun 21, 2018
 #1
avatar+33615 
+2

When n is an odd number the gcd is 1.  When it is an even number the gcd alternates between 2 and 4.

 

Hence there are three possible gcds: 1, 2 and 4.  I'm sure you can add these up yourself!

 Jun 21, 2018

3 Online Users

avatar
avatar