PDA

Visualizza la versione completa : [c] calcolo MCD


mrYellow
17-04-2004, 22:49
qualcuno sa dirmi qual' il migliore algoritmo (in termini di tempo) per il calcolo dell' MCD fra due numeri?

Grazie

mrYellow
17-04-2004, 22:54
qualcuno sa dirmi qual' il migliore algoritmo (in termini di tempo) per il calcolo dell' MCD fra due numeri?

Grazie

Michele Facchin
17-04-2004, 23:17
#include <stdio.h>

int MCD (int, int);

int main (void) {
printf ("%d \n", MCD (10, 6));
return (0);
}

int MCD (int a, int b) {
int r = a % b;
return (!r) ? (b) : (MCD (b, r));
}


Secondo m questo :adhone:

gheorghi
17-04-2004, 23:25
il pi veloce ed efficiente l'algoritmo ricorsivo matematico di euclide,ma ci sono svariati modi ad esempio con un ciclo for che trova i divisori comuni tra due numeri e un contatore che ne segnala di ciclo in ciclo il maggiore..se non hai capito segnalamelo che ti invio il programma intero...

mrYellow
19-04-2004, 09:25
grazie mille. Penso che l'algoritmo di euclide vada bene.

AgentSpam
15-05-2009, 10:21
Aggiungo una domandina: e se i numeri per il quale calcolare l'MCD sono n>2? In giro per il forum ho visto che si trovano solo soluzioni con n=2

alka
15-05-2009, 11:09
Originariamente inviato da AgentSpam
Aggiungo una domandina: e se i numeri per il quale calcolare l'MCD sono n>2? In giro per il forum ho visto che si trovano solo soluzioni con n=2
Apri una nuova discussione in futuro, senza risollevare discussioni vecchie, come indicato nel Regolamento (http://forum.html.it/forum/showthread.php?s=&threadid=973887).

Ciao! :ciauz:

Loading