immamorraedu — 2024-03-16 14:17:24 UTC

Per calcolare il massimo comune divisore tra due numeri bisogna: scomporre i numeri dati in fattori primi; moltiplicare fra loro tutti i fattori solamente comuni prendendoli una sola volta e con l'esponente più piccolo.

immamorraedu — 2024-03-16 14:28:29 UTC

Dati due numeri naturali a e b, diversi da 0

1) se fosse a minore di b allora scambia a con b;

2) se a = b allora b è il M.C.D. tra a e b altrimenti calcola la differenza a−b ;

3) definiamo a−b come nuovo valore di a (mentre b resta invariato);

4) se fosse a minore di b allora scambia a con b;

5) ripeti il ciclo delle istruzioni fino a che si ottiene a −b = 0 ;

6) b è il M.C.D. tra a e b

Algoritmo by imma morra