- 30

- 0

## Main Question or Discussion Point

Is there a formula for gcd(a+h,b+k) given gcd(a,b) and gcd(h,k)?......jus wondering

- Thread starter harshant
- Start date

- 30

- 0

Is there a formula for gcd(a+h,b+k) given gcd(a,b) and gcd(h,k)?......jus wondering

- 841

- 0

No such formula existsIs there a formula for gcd(a+h,b+k) given gcd(a,b) and gcd(h,k)?......jus wondering

CRGreathouse

Science Advisor

Homework Helper

- 2,817

- 0

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).No such formula exists

- Last Post

- Replies
- 5

- Views
- 3K

- Last Post

- Replies
- 3

- Views
- 2K

- Last Post

- Replies
- 6

- Views
- 2K

- Last Post

- Replies
- 2

- Views
- 4K

- Last Post

- Replies
- 59

- Views
- 11K

- Last Post

- Replies
- 3

- Views
- 2K

- Last Post

- Replies
- 11

- Views
- 3K

- Last Post

- Replies
- 15

- Views
- 8K