Massimo Comune Divisore fra piu numeri

di il
3 risposte

Massimo Comune Divisore fra piu numeri

Ciao a tutti sono un programmatore in linguaggio C da qualche mese...
Sto sviluppando una calcolatrice e il lavoro va egregiamente ho implementato moltissime funzioni fino a che implemento il M.C.D tra due numeri utilizzando basandomi sull'algoritmo di Euclide a questo punto mi è venuto un dubbio... Sono riuscito a implementare il minimo comune multiplo fra piu numeri ma per implementare il massimo comune divisore per piu numeri come faccio ??

3 Risposte

  • Re: Massimo Comune Divisore fra piu numeri

    Effettui la scomposizione in fattori primi dei numeri? ...dopo trova solo gli elementi comuni con il minimo esponente.
  • Re: Massimo Comune Divisore fra piu numeri

    Ma per poter trovare il M.C.D tra piu numeri come faccio??
    Questa è la funzione:
    
    int c,d;
    printf("Inserisci il primo numero: ");
    scanf("%d",&a);
    printf("Inserisci il secondo numero: "); 
    scanf("%d",&b); 
    c=a;
    d=b;
    for(;a!=b;)
    {
            if (a>b)
            {
                    a=a-b;
            }
            else
            {
    	b=b-a;		                                    
            }
    }
    printf ("Il Massimo Comune Divisore(M.C.D.) tra %d e %d vale: %d",c,d,a);
    printf("\n");
  • Re: Massimo Comune Divisore fra piu numeri

    Si ma questo metodo non lo puoi utilizzare con più numeri.
Devi accedere o registrarti per scrivere nel forum
3 risposte