Discussione:Massimo comun divisore

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
Massimo comun divisore
Argomento di scuola secondaria di I grado
Materiamatematica
Argomento di scuola secondaria di II grado
Materiamatematica
Dettagli
Dimensione della voce10 871 byte
Progetto Wikipedia e scuola italiana

mcd fattori comuni e non comuni presi una sola volta col minor esponente

l'algoritmo mostrato come codice c/c++ non rappresenta l'agoritmo di euclide in quanto usa le differenze ripetute invece delle divisioni ripetute:

questo è migliore:

long int mcd(long int n1, long int n2){

  if( n1 == n2 ) return n1;
  if(n2 == 0) return labs(n1);
  if(n1 == 0) return labs(n2);
  
  n1 = labs(n1);
  n2 = labs(n2);
  long int max = n1 > n2 ? n1 : n2;
  long int min = n1 > n2 ? n2 : n1;
  //return mcd(max-min, min); //sottrazioni ripetute
  
  //Algoritmo di Euclide delle divisioni ripetute
  return mcd(min, max % min);
}

Non so se il creatore di questa voce lo sappia ma, e vi prego di scusarmi se mi sbaglio, il titolo è scritto male. E' "Massimo Comune Divisore.Questo commento senza la firma utente è stato inserito da BearyBoo (discussioni · contributi) 18:35, 8 apr 2017 (CEST).[rispondi]

Sono entrambi giusti e mi sembra che "comun" sia piu' diffuso. Vedi [1], [2], [3]--Sandro_bt (scrivimi) 00:23, 9 apr 2017 (CEST)[rispondi]

Didascalia[modifica wikitesto]

Qualcuno dovrebbe cambiare la didascalia... AndreaCarriero 17 (msg) 11:59, 16 nov 2021 (CET)[rispondi]

Quale didascalia?--Mat4free (msg) 14:26, 16 nov 2021 (CET)[rispondi]

@Mat4free la didascalia sotto al nome della pagina... AndreaCarriero 17 (msg) 00:51, 18 nov 2021 (CET)[rispondi]

[@ AndreaCarriero 17] Fatto (se ho capito quello che intendevi). Comunque potevi cambiarlo anche tu :)
P.S. Se vuoi riferirti a qualcuno inviando una notifica devi usare Template:Ping e non @NomeUtente.--Mat4free (msg) 15:18, 18 nov 2021 (CET)[rispondi]