Udowodnienie indukcyjne dla największeg wspólnego dzielnika Pomocy: Udowodnij, że gcd(n^a−1, n^b−1)=n^gcd(a,b)−1 dla dowolnej liczby naturalnej dodatniej n i liczb naturalnych a,b. gcd(a,b)=NWD(a,b)