Menu
Coddy logo textTech
ZACZNIJ NAUKĘ
flag Pl iconPolskidown icon

21. Oblicz NWD

Lekcja 22 z 31 w kursie 30 dni rozwijania umiejętności logicznego myślenia w JavaScript w Coddy.

Największy wspólny dzielnik (NWD) dwóch liczb to największa dodatnia liczba całkowita, która dzieli obie liczby bez reszty.

Na przykład znajdźmy NWD liczb 12 i 18:

  1. Wypisz dzielniki liczby 12: 1, 2, 3, 4, 6, 12.
  2. Wypisz dzielniki liczby 18: 1, 2, 3, 6, 9, 18.
  3. Wskaż największy wspólny dzielnik: w tym przypadku jest to 6.

Zatem NWD(12, 18) = 6. Oznacza to, że 6 jest największą liczbą, która dzieli bez reszty zarówno 12, jak i 18.

challenge icon

Wyzwanie

Średni

Napisz funkcję obliczającą NWD dwóch liczb.

  • Dane wejściowe: <strong>12</strong>, <strong>18</strong>
  • Wynik: <strong>6</strong>

Spróbuj swoich sił

function gcd(a, b) {
    // napisz swój kod poniżej
    
}

Wszystkie lekcje w sekcji 30 dni rozwijania umiejętności logicznego myślenia w JavaScript

1Wprowadzenie

Co tu na Ciebie czeka?

43. kamień milowy

21. Oblicz NWD22. Fizz Buzz23. Suma dwóch liczb24. Walidacja adresu e-mail25. Liczba wystąpień każdego znaku26. Liczenie słów27. Odwracanie liczby całkowitej28. Suma podtablicy równa K29. Największy prostokąt w histogramie30. Policz i powiedz

2Pierwszy kamień milowy

1. Odwracanie ciągu znaków2. Sprawdzanie palindromu3. Najdłuższe słowo4. Silnia5. Ciąg Fibonacciego6. Usuwanie duplikatów7. Liczenie samogłosek8. Brakująca liczba9. Zmiana wielkości liter w zdaniu10. Sprawdzanie anagramów

32. kamień milowy

11. Odwracanie słów w ciągu znaków12. Największy element13. Liczba pierwsza14. Scalanie posortowanych tablic15. Palindromiczne podciągi16. Obliczanie potęgi17. Obracanie tablicy18. Część wspólna tablic19. Ciąg Fibonacciego metodą iteracyjną20. Mediana dwóch posortowanych tablic

Poćwicz samodzielnie: Kompilator JavaScript online