MCD (Massimo Comun Divisore, Algoritmo di Euclide)

Primi Passi Numero di messaggi : 85 Età : 38 Data d'iscrizione : 16.12.07

L'avevo fatto per l'esame di matematica discreta II, 2 anni fa, perciò non chiedetemi a quale esercizio si applica e come funziona, l'ho dimenticato. Basketball

E' una midlet per cellulare (lamer I love you

)

http://darksun.it/MCD.jar
http://darksun.it/MCD.jad

Il sorgente è qui:
http://darksun.it/MCD.java

Ecco un esempio dell'output:

Codice:: ## Algoritmo di Euclide: MCD( 54678652, 21234): ##

1. 54678652 = 21234 * 2575 + 1102
2. 21234 = 1102 * 19 + 296
3. 1102 = 296 * 3 + 214
4. 296 = 214 * 1 + 82
5. 214 = 82 * 2 + 50
6. 82 = 50 * 1 + 32
7. 50 = 32 * 1 + 18
8. 32 = 18 * 1 + 14
9. 18 = 14 * 1 + 4
10. 14 = 4 * 3 + 2
11. 4 = 2 * 2 + 0

## Risultato: 2

## Algoritmo Esteso

1. 2 = 14(1) + 4(-3)
2. 2 = 18(-3) + 14(4)
4. 2 = 32(4) + 18(-7)
6. 2 = 50(-7) + 32(11)
8. 2 = 82(11) + 50(-18)
10. 2 = 214(-18) + 82(47)
12. 2 = 296(47) + 214(-65)
14. 2 = 1102(-65) + 296(242)
16. 2 = 21234(242) + 1102(-4663)
18. 2 = 54678652(-4663) + 21234(12007467)

## Risultato: 54678652(-4663) + 21234(12007467)

Grazie al post di Renato che me l'ha fatto tornare in mente. forse a qualcuno sarà utile.. però vi consiglio di NON PORTARLO ALL'ESAME (Io stesso non l'ho fatto).

Declino ogni responsabilità per usi impropri ...

Dark_Sun ha scritto:: però vi consiglio di NON PORTARLO ALL'ESAME (Io stesso non l'ho fatto).

Anche perchè sarebbe impossibile consultarlo lol!

Utente Junior Numero di messaggi : 256 Data d'iscrizione : 24.01.08

Carmine ha scritto:

Dark_Sun ha scritto:: però vi consiglio di NON PORTARLO ALL'ESAME (Io stesso non l'ho fatto).

Anche perchè sarebbe impossibile consultarlo lol!

e se per caso ci riesci Van Bon con i suoi superpoteri se ne accorgerebbe Very Happy

Primi Passi Numero di messaggi : 85 Età : 38 Data d'iscrizione : 16.12.07

Sto facendo un po d'ordine nel pc.. è uscito fuori l'algoritmo dell'mcd anche in c++

Codice:: #include <iostream>
using namespace std;
int main (){
int num1, num2, variabile;
cout << "Primo Numero = ";
cin >> num1;
cout << "Secondo Numero = ";
cin >> num2;
if (num1 < num2)
   swap (num1,num2);
int numero1= num1; int numero2=num2;
int resto = num1 % num2;
variabile = num1/num2;
   while ( resto !=0 ){
cout << num1 << "= " << num2 <<" * " << variabile << " + " << resto <<";" << endl;
   num1 = num2;
   num2 = resto;
   variabile = num1/num2;
   resto = num1 % num2;
         }
cout << num1 << " = " << num2 <<" * " << variabile << " + " << resto <<";" << endl;
cout << "MCD (" << numero1 << "," << numero2 <<")" << " = " << num2 << endl;
return 0;
}

Dark_Sun ha scritto:

L'avevo fatto per l'esame di matematica discreta II, 2 anni fa, perciò non chiedetemi a quale esercizio si applica e come funziona, l'ho dimenticato. Basketball

E' una midlet per cellulare (lamer I love you

)

http://darksun.it/MCD.jar
http://darksun.it/MCD.jad

Il sorgente è qui:
http://darksun.it/MCD.java

Ecco un esempio dell'output:

Codice:: ## Algoritmo di Euclide: MCD( 54678652, 21234): ##

1. 54678652 = 21234 * 2575 + 1102
2. 21234 = 1102 * 19 + 296
3. 1102 = 296 * 3 + 214
4. 296 = 214 * 1 + 82
5. 214 = 82 * 2 + 50
6. 82 = 50 * 1 + 32
7. 50 = 32 * 1 + 18
8. 32 = 18 * 1 + 14
9. 18 = 14 * 1 + 4
10. 14 = 4 * 3 + 2
11. 4 = 2 * 2 + 0

## Risultato: 2

## Algoritmo Esteso

1. 2 = 14(1) + 4(-3)
2. 2 = 18(-3) + 14(4)
4. 2 = 32(4) + 18(-7)
6. 2 = 50(-7) + 32(11)
8. 2 = 82(11) + 50(-18)
10. 2 = 214(-18) + 82(47)
12. 2 = 296(47) + 214(-65)
14. 2 = 1102(-65) + 296(242)
16. 2 = 21234(242) + 1102(-4663)
18. 2 = 54678652(-4663) + 21234(12007467)

## Risultato: 54678652(-4663) + 21234(12007467)

Grazie al post di Renato che me l'ha fatto tornare in mente. forse a qualcuno sarà utile.. però vi consiglio di NON PORTARLO ALL'ESAME (Io stesso non l'ho fatto).

Declino ogni responsabilità per usi impropri ...

me lo ricordoooooo, bellissimo sto programma