Let a,b is an element of Z. prove that for all x is an element of Z we have gdc(a,b)= gcd(a,b-xa)
Let a,b is an element of Z. prove that for all x is an element of Z we have gdc(a,b)= gcd(a,b-xa)
i meant gcd**
The pairs (a, b) and (a, b - xa) have not only the same greatest common divisor, but the same set of common divisors.