Wykaż,że VXX: Wykaz,ze dla m które jest liczba naturalną i a>1 zachodzi równość :

	am−1
NWD (		, a−1) = NWD (a−1,m)
	a−1

jc: (a^m − 1)/(a−1) = 1 + a + a² + ... + a^m−1 = = [1 + a + a² + ... + a^m−1 − m] + m = [(a−1) + (a² −1) + ... + (a^m−1−1)] + m = (a−1) c + m c = 1 + (1+a) + (1+a + a²) + ... + (1+a+ ... +a^m−2) NWD( (a−1)c +m, (a−1) ) = NWD(m, a−1)