Algoritmo di Euclide: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 38:
{{C|Controllare se i codici vanno mantenuti o trasferiti ad un altro progetto|informatica|giugno 2015}}
[[C (linguaggio di programmazione)|C]]
<source lang
int Euclide(int a, int b) // prototipo della funzione Euclide //
{
int r;
if(b == 0)
return a;
while(b) //ripetere finché non riduciamo a zero
{
r = a % b;
a = b;
b = r; //scambiamo il ruolo di a e b
}
return a; //... e quando b è (o è diventato) 0, il risultato è a
| |||