nwd Iza: Oblicz NWD(2⁶³−1,2⁹¹−1)

lub: https://matematykaszkolna.pl/forum/371451.html

Iza: a czy przy takim rozkładzie np: NWD(252,198) 252=198+54 198=3*54+36 54=36+18 36=2*18+0 to NWD to ostatnia niezerowa reszta?

aniabb: tak to 18

Iza: i to zachodzi zawsze? np do zadania z pierwszego posta: 2⁹¹−1=2²⁸(2⁶³−1)+2²⁸−1 2⁶³−1=2³⁵(2²⁸−1)+2³⁵−1 2³⁵−1=2⁷(2²⁸−1)+2⁷−1 2²⁸−1=2²¹(2⁷−1)+2²¹−1 2²¹−1=2¹⁴(2⁷−1)+2¹⁴−1 2¹⁴−1=2⁷(2⁷−1)+2⁷−1 2⁷−1=2⁷+0 czyli NWD to 2⁷−1

aniabb: a przeczytałaś ten link co masz wyżej?

Iza: tak, wyszło tyle samo, dzięki