query: How do I prove $\gcd(a,b) = \gcd(a+b, b)$
positive_passages.docid: 102133
positive_passages.text: Prove: $\gcd(a,b) = \gcd(a, b + at)$.
negative_passages.docid: 59006
negative_passages.text: Proof of $\gcd(n!+1, (n+1)!+1)=1$?
negative_passages.docid: 65687
negative_passages.text: $\gcd(a,b)\gcd(x,y)\mid ax+by$
negative_passages.docid: 6012
negative_passages.text: Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$
negative_passages.docid: 56612
negative_passages.text: Proof of $\gcd(a,b)=ax+by\ $ [Bezout's identity]
negative_passages.docid: 69279
negative_passages.text: If $\gcd(a,b)=1$ then, $\gcd(a^2,b^2)=1$
negative_passages.docid: 157784
negative_passages.text: Prove that if $\gcd(ab,c)=1$, then $\gcd(a,c)=1$.
negative_passages.docid: 33996
negative_passages.text: Proving that $\gcd(2^m - 1, 2^n - 1) = 2^{\gcd(m,n )} - 1$
negative_passages.docid: 19700
negative_passages.text: Prove that if $a$ and $b$ are relatively prime, then $\gcd(a+b, a-b) = 1$ or $2$
negative_passages.docid: 158308
negative_passages.text: Proving that if $a,b$ are even, then $\gcd(a,b) = 2 \gcd(a/2, b/2)$
negative_passages.docid: 80148
negative_passages.text: Prove $\gcd(a+b,a^2+b^2)$ is $1$ or $2$ if $\gcd(a,b) = 1$
negative_passages.docid: 65218
negative_passages.text: Let $m \in \mathbb{Z^+} , n \in \mathbb{Z^+}$ and let $d=\gcd(m,n)$. Prove that $m\mathbb{Z}+n\mathbb{Z}=d\mathbb{Z}$
negative_passages.docid: 116175
negative_passages.text: Show that $\gcd(3k+2,5k+3)=1$
negative_passages.docid: 49109
negative_passages.text: Proving $\gcd \left(\frac{a}{\gcd (a,b)},\frac{b}{\gcd (a,b)}\right)=1$
negative_passages.docid: 105832
negative_passages.text: prove that if $\gcd(a,b)=1$ then $\gcd(a^2, b^2)=1$
negative_passages.docid: 19656
negative_passages.text: Proving that $ \gcd(a,b) = as + bt $, i.e., $ \gcd $ is a linear combination.
negative_passages.docid: 72424
negative_passages.text: Suppose 1 ≤ k ≤ n − 1 and gcd(k, n) = 1. Prove that gcd(n − k, n) = 1