Question

Dlaczego nww(n, n-1) + nwd(n, n-1) = n * (n -1) + 1, jak to zostało przekształcone ?

Comments

Inspiruje się Pan Wojciechem Suchodolskim lokatorem Kononowicza, czy nick jest przypadkowy :)?

---

Nazywam się Wojtek Suchecki stad nazwa, ale masz racje niezłe nawiązanie do uniwesum Kononowicza xD

Answer 1

algorytm Euklidesa.

Comments

nwd(n, n-1) + n * n(-1) / nwd(n, n-1) No i jak dalej?

Dobra dzielimy przez nwd(n, n-1) XD Dzięki

Answer 2

Zauważ, że liczby n oraz n-1 mają całkowicie rozłączne zbiory liczb pierwszych w rozkładzie na czynniki pierwsze.

Wobec tego nww(n,n-1)=n*(n-1) zaś nwd(n,n-1)=1

Wobec tego NWW + NWD = n*(n-1) + 1