+0  
 
0
187
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+27571 
+1

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

31 Online Users

avatar
avatar