Największy wspólny dzielnik...

kordi1221 · Post autor: **kordi1221** » 14 gru 2012, o 18:31

Może ktoś wytłumaczyć jak to się liczy?

1.Obliczyć NWD(252;198), NWW(252;198), NWD(221;754) i NWW(221;754).

2.Znaleźć takie liczby całkowite x i y, że:
a)252x + 198y = NWD(252;198),
b) 221x + 754y = NWD(221;754)

3. Obliczyć NWD(\(\displaystyle{ 2^{53}-1,2 ^{91}-1}\))

szw1710 · Post autor: **szw1710** » 14 gru 2012, o 18:32

Wszystko realizuje algorytm Euklidesa. Na pewno opisany jest w Internecie.

Poczytaj sekcję "Rozszerzony algorytm Euklidesa".

kordi1221 · Post autor: **kordi1221** » 14 gru 2012, o 18:32

3 zadanie też?-- 16 gru 2012, o 15:41 --?