Which of the following is true for GCD(a,b)\text{GCD}(a, b)GCD(a,b)?
GCD(a,b)=GCD(a,b−a)\text{GCD}(a, b) = \text{GCD}(a, b-a)GCD(a,b)=GCD(a,b−a)
GCD(a,b)=a+b\text{GCD}(a, b) = a+bGCD(a,b)=a+b
GCD(a,b)=GCD(a,b+a)\text{GCD}(a, b) = \text{GCD}(a, b+a)GCD(a,b)=GCD(a,b+a)
GCD(a,b)=GCD(a+b,a)\text{GCD}(a, b) = \text{GCD}(a+b, a)GCD(a,b)=GCD(a+b,a)