greatest common divisor via induction?
6012
Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$
18301
Proof by Induction involving Inequality and Factorials as denominators
71918
Mathematical Induction
107349
Working with elementary type proofs of divisor functions
31555
Divisor of $m$ and $n$ divides $m - qn$ (in proof of Euclidean algorithm)
96376
Why do we notate the greatest common divisor of $a$ and $b$ as $(a,b)$?
116970
On the number divisors of a number
48333
Prove by induction that $(x+1)^n - nx - 1$ is divisible by $x^2$
14783
A Number Theory problem (GCD)
41295
Divisibility, LCM and GCD for fractions (rationals)
12134
divisibility question in abstract algebra over a field
62251
"Maximum common divisor" for entire functions
85688
How to show $\gcd(ac, bd) = \gcd(a,d) * \gcd(b,c)$
61635
Proving AM-GM with induction
1713
number theory $\gcd(a,bc)=\gcd(a,c)$
138857
Proving an inequality by induction, how to figure out intermediate inductive steps?
48452
Proof that $\gcd$ divides $\operatorname{lcm}$