Algoritmo di Euclide

[Zaz13]

Ciao a tutti volevo sapere se è possibile applicare l'algoritmo di euclide per il calcolo del MCD mediante divisioni successive con tre elementi:quindi MCD (a, b, c)

[afullo]

Ciao a tutti volevo sapere se è possibile applicare l'algoritmo di euclide per il calcolo del MCD mediante divisioni successive con tre elementi:quindi MCD (a, b, c)

C'è un modo: ricordo di averlo studiato alle scuole medie, però non l'ho poi mai più utilizzato né in ambito curricolare, né in ambito olimpionico. Dovrei riprendere in mano il quaderno di allora.

[Livex]

Vale comunque che [tex]MCD(a,b,c)=MCD( MCD(a,b) , c)[/tex] e li lo calcoli con il classico algoritmo.
Poi se cerchi proprio un algoritmo che lo fa a 3 contemporaneamente facendo dei cicli non lo conosco.