NWD uproszczenia

[a2d2a2m]

Witam,
Potrzebuję podnieść liczby do potęgi \(\displaystyle{ n}\), potem odjąć \(\displaystyle{ y}\) i wyliczyć \(\displaystyle{ NWD}\).
Przykładowo chcę podnieść \(\displaystyle{ x}\) i \(\displaystyle{ x_1}\) do potęgi \(\displaystyle{ 65536}\), potem odjąć \(\displaystyle{ y}\) i \(\displaystyle{ y_1}\) i potem wyliczyć \(\displaystyle{ NWD}\).
Podnoszenie do potęgi \(\displaystyle{ n}\) będzie przebiegało w następujący sposób:
-podnoszę do potęgi \(\displaystyle{ 2}\)
-otrzymany wynik ponownie podnoszę do potęgi \(\displaystyle{ 2}\)
-itd.
Liczba \(\displaystyle{ x}\) jest dużą liczbą i podniesienie jej do potęgi \(\displaystyle{ 65536}\) i odjęcie \(\displaystyle{ y}\) uniemożliwia obliczenie \(\displaystyle{ NWD}\).
Jakie operację mogę wykonać " po drodze", żeby końcowa liczba do wyliczenia \(\displaystyle{ NWD}\) była mniejsza.