Algorytm Euklidesa

Pętle while i do...while - Podstawy JavaScript (JavaScript)

Algorytm Euklidesa znajduje największy wspólny dzielnik (NWD) dwóch liczb. Dopóki druga liczba nie jest zerem, zastępujemy parę (a, b) parą (b, a % b). Gdy b stanie się zerem, w a zostaje NWD. Program wypisuje każdy krok, więc widać, jak liczby szybko maleją. Uruchom krokowo i porównaj wartości zmiennych z wypisanymi liniami.

let a = 84;
let b = 36;
while (b !== 0) {
  console.log(`a = ${a}, b = ${b}`);
  const reszta = a % b;
  a = b;
  b = reszta;
}
console.log(`NWD = ${a}`);

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Podstawy JavaScript · Zaloguj się, aby zapisać postęp na koncie.