il più veloce ed efficiente è l'algoritmo ricorsivo matematico di euclide,ma ci sono svariati modi ad esempio con un ciclo for che trova i divisori comuni tra due numeri e un contatore che ne segnala di ciclo in ciclo il maggiore..se non hai capito segnalamelo che ti invio il programma intero...