NWD i NWW

[Amarion]

Jak rozwiązać zadanie:

Oblicz NWD i NWW liczb \(\displaystyle{ 2^{37}-1}\) oraz \(\displaystyle{ 2^{19}-1}\).

Przygotowuję się do konkursu, a zupełnie nie wiem jak ruszyć zadania w tym stylu :/

[greey10]

napoczatku do rozwiazania tego zadania warto zajrzec na wikipedie ;d mowi Ci cos pojecie Liczby Mersenne'a?? ;d

tak wiec liczba \(\displaystyle{ 2^{19}-1=524287}\) jest liczba pierwsza
a liczba \(\displaystyle{ 2^{37}-1=223*616318177}\) i teraz jak to juz wiesz to chyba nei powinno byc wiekszych problemow