Menu
Coddy logo textTech
INIZIA A IMPARARE
flag It iconItalianodown icon

21. Calcolare il MCD

Lezione 22 di 31 del corso 30 giorni per sviluppare la logica in Javascript di Coddy.

Il massimo comune divisore (MCD) di due numeri è il più grande intero positivo che divide entrambi i numeri senza lasciare resto.

Per esempio, troviamo il MCD di 12 e 18:

  1. Elenca i divisori di 12: 1, 2, 3, 4, 6, 12.
  2. Elenca i divisori di 18: 1, 2, 3, 6, 9, 18.
  3. Individua il divisore comune più grande: in questo caso è 6.

Quindi, MCD(12, 18) = 6. Ciò significa che 6 è il più grande numero che può dividere esattamente sia 12 che 18.

challenge icon

Sfida

Medio

Scrivi una funzione per calcolare il MCD di due numeri.

  • Input: <strong>12</strong>, <strong>18</strong>
  • Output: <strong>6</strong>

Provalo tu

function gcd(a, b) {
    // scrivi il tuo codice qui sotto
    
}

Tutte le lezioni di 30 giorni per sviluppare la logica in Javascript

1Introduzione

Cosa trovi qui?

43° traguardo

21. Calcolare il MCD22. Fizz Buzz23. Somma di due numeri24. Convalidare un'email25. Occorrenze di ogni carattere26. Contare le parole27. Invertire un intero28. Somma del sottarray uguale a K29. Rettangolo più grande nell'istogramma30. Conta e pronuncia

21ª pietra miliare

1. Invertire una stringa2. Verificare un palindromo3. La parola più lunga4. Fattoriale5. Successione di Fibonacci6. Rimuovere i duplicati7. Contare le vocali8. Numero mancante9. Mettere una frase in maiuscolo10. Verificare gli anagrammi

3Secondo traguardo

11. Invertire le parole in una stringa12. Elemento massimo13. Numero primo14. Unire array ordinati15. Sottostringhe palindromiche16. Calcolare una potenza17. Ruotare un array18. Intersezione di array19. Fibonacci iterativamente20. Mediana di due array ordinati

Esercitati da solo: Compilatore JavaScript online