We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
228
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+28021 
+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

21 Online Users

avatar
avatar
avatar