Jak obliczyć NWD i NWW?
NWD (największy wspólny dzielnik) to największa liczba, przez którą dzielą się wszystkie podane liczby. NWW (najmniejsza wspólna wielokrotność) — najmniejsza liczba, która dzieli się przez każdą z nich. Dla 12, 18 i 30: NWD = 6, NWW = 180.
Kalkulator liczy NWD algorytmem Euklidesa — zamienia większą liczbę na resztę z dzielenia przez mniejszą, aż reszta będzie zerem. NWW oblicza ze wzoru NWW(a, b) = a × b ÷ NWD(a, b). Działa dla dowolnie wielu i dowolnie dużych liczb.
Algorytm Euklidesa krok po kroku
| Krok | Działanie | Reszta |
|---|---|---|
| 1 | 18 ÷ 12 | 6 |
| 2 | 12 ÷ 6 | 0 |
Ostatnia niezerowa reszta to NWD(18, 12) = 6. NWW(12, 18) = 12 × 18 ÷ 6 = 36.
Do czego się przydaje
- NWD — skracanie ułamków: 18/30 skracasz przez NWD = 6 i dostajesz 3/5.
- NWW — wspólny mianownik przy dodawaniu ułamków: 1/12 + 1/18 = 3/36 + 2/36.
- NWW — zadania o cyklach: autobusy odjeżdżające co 12 i co 18 minut spotkają się znów po 36 minutach.
Najczęściej zadawane pytania
Jak wpisać liczby?
Oddziel je przecinkiem, spacją lub średnikiem: „12, 18, 30”. Potrzebne są co najmniej dwie dodatnie liczby całkowite.
Co jeśli NWD wynosi 1?
Liczby są względnie pierwsze — nie mają wspólnych dzielników poza 1, a ich NWW to po prostu iloczyn (dla dwóch liczb).