NWW i NWD Kasia: NWW i NWD dwoch liczb: a=210, b=1635

5-latek: https://matematykaszkolna.pl/strona/1350.html tutaj masz co potrzeba

Gustlik: 210 | 2 1635| 5 105 | 5 327 | 3 21 | 3 109 | 109 7 | 7 1 | 1 | NWD(210, 1635) = 5*3 = 15 ← mnożę wspólne (zaznaczone) czynniki NWW(210, 1635) = 210*109 = 22890 ← mnożę pierwszą liczbę przez niezaznaczone czynniki drugiej

Mila: Witaj Gustlik, gdzie się podziewałeś. Dawno tu nie zaglądałeś.

Garth: Ja natomiast polece algorytm Euklidesa do obliczania NWD. http://www.math.edu.pl/algorytm-euklidesa

5-latek: Gustlik rozleniwiamy nasza mlodziez

Mila: Garth z praktyki wiem, że algorytm Euklidesa sprawia uczniom większe kłopoty niż rozkład na czynniki pierwsze.

Garth: To bardzo mozliwe, chociaz w przypadku, gdy dzielniki przy rozkladzie na czynniki sa dosc wysokie, algorytm Euklidesa wydaje sie byc efektywniejszy.