Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

A question about gcd

  1. Apr 1, 2008 #1
    Is there a formula for gcd(a+h,b+k) given gcd(a,b) and gcd(h,k)?......jus wondering
     
  2. jcsd
  3. Apr 1, 2008 #2
    No such formula exists
     
  4. Apr 2, 2008 #3

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Yes, there can't be such a formula. For (a, b, h, k) = (1, 1, 1, 1) and (1, 2, 2, 1), gcd(a, b) = gcd(h, k) = 1, but gcd(a+h, b+k) is 2 and 3 (respectively).
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: A question about gcd
  1. GCD question (Replies: 5)

  2. GCD question` (Replies: 3)

  3. Gcd and lcm (Replies: 59)

  4. GCD question (Replies: 6)

Loading...