Massimo comune divisore

Trova il massimo comune divisore di due o più numeri interi non negativi. Inserisci l’elenco e calcola il MCD con risultato intero esatto, senza registrazione.

I tuoi dati restano quiPUFFINMINT

Imposta i dati

Imposta i dati

Inserisci da 2 a 100 interi non negativi separati da spazi o punto e virgola, massimo 30 cifre ciascuno. Calcolo esatto con interi grandi. MCD(0,0)=0 per convenzione; mcm con zero dà zero.

Risultato

Inserisci i dati e avvia lo strumento. Il risultato apparirà qui.

I valori che inserisci restano in questa pagina. Si cancellano quando la ricarichi o la chiudi.

Contiamo quali strumenti sono più usati, senza includere nelle statistiche i valori inseriti o il contenuto dei file. Privacy

Come utilizzare lo strumento

  1. Compila i campi: Interi non negativi separati da spazi.
  2. Premi «Calcola» per ottenere il risultato.
  3. Inserisci da 2 a 100 interi non negativi separati da spazi o punto e virgola, massimo 30 cifre ciascuno.
  4. Calcolo esatto con interi grandi.
  5. MCD(0,0)=0 per convenzione; mcm con zero dà zero.
  6. Segui i resti di Euclide per ogni coppia.
  7. Mostra tutta la procedura · Copia procedura

Metodo e principi

Formula

GCD(a,b)= GCD ( b , a mod b )

Esempio pratico

Con 12, 18 e 30 oggetti, il MCD 6 indica il massimo numero di gruppi uguali senza avanzi, con 2, 3 e 5 oggetti dei rispettivi tipi in ogni gruppo.

Dati inseriti
  • Interi non negativi separati da spazi: 12 18 30
Risultato
18 = 12 + 6 , 12 = 2 × 6 , 30 = 5 × 6

Preferiti