Problem #WSP-000069

Problems Number Theory

Problem

The numbers \(x,a,b\) are natural. Show that \(gcd(x^a -1,x^b-1) = x^{gcd(a,b)}-1\).