Another question (http://math.stackexchange.com/questions/11567/gcdbx-1-by-1-b-z-1-b-gcdx-y-z-1) was closed as a duplicate of this one where there is a second solution. – 2010-12-04
1
Find here: [Number Theory for Mathematical Contests](http://www.fmf.uni-lj.si/~lavric/Santos%20-%20Number%20Theory%20for%20Mathematical%20Contests.pdf), Example#245, Page#36. – 2012-07-29
7 Answers
7
Related Posts
[11567] $\gcd(b^x - 1, b^y - 1, b^ z- 1,...) = b^{\gcd(x, y, z,...)} -1$
[60340] Fibonacci modular results $\ F_n\mid F_{kn},\,$$\, \gcd(F_n,F_m) = F_{\gcd(n,m)}$
[20301] How to know that $a^3+b^3 = (a+b)(a^2-ab+b^2)$
[1217643] If $\gcd(a,b)=1$, is $\gcd(a^x-b^x,a^y-b^y)=a^{\gcd(x,y)}-b^{\gcd(x,y)}$?
[2690987] GCD of two big numbers