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\).