GCD(a+h,b+k) - Formula Given GCD(a,b) & GCD(h,k)?

harshant · Apr 1, 2008

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

ramsey2879 · Apr 1, 2008

harshant said:

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

No such formula exists

CRGreathouse · Apr 2, 2008

ramsey2879 said:

No such formula exists

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).

GCD(a+h,b+k) - Formula Given GCD(a,b) & GCD(h,k)?

Discussion

Undergrad The vector to which a dual vector corresponds

Undergrad Spinor calculus

Undergrad Matrix representation of rank-2 spinors

Undergrad Looking for a paper about spinors

Undergrad Why are these cycles disjoint and of equal length?

On the Moore–Penrose inverse from a banal linear algebra viewpoint

Undergrad Correct constructed example of Abelian Monoid?

Undergrad Correct state row entries in the following Sequential machine?

Insights Why Vector Spaces Explain The World: A Historical Perspective

Undergrad Quintic Polynomial Tschirnhaus Transform: Possible complex Bring Radicals

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

GCD(a+h,b+k) - Formula Given GCD(a,b) & GCD(h,k)?

Discussion

Similar threads

Undergrad Help with Proof: GCD(a,bk) = GCD(a,k)

Undergrad Gcd(a,b,c)lcm(a,b,c)=abc => a,b,c relatively prime in pairs

Undergrad GCD(a,b) = GCD(a,b+a): Clarifying My Error