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?

Guest Jun 21, 2018

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!

Alan  Jun 21, 2018

10 Online Users

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.