Puoi sempre usare l'algoritmo di Euclide. Non so se esiste qualcosa di piu' veloce o semplice. Non penso.
Con due numeri $A, B$, con $A>B$, trovi il resto della divisione $A/B$ ovvero $r = A - kB, r<B$.
Quindi $B$ ed $r$ diventano i "nuovi" $A$ e $B$.
Quindi vai avanti facendo una nuova divisione e trovando un nuovo resto con i nuovi $A$ e $B$.
Prosegui fino a trovare zero come resto.
L'ultimo resto trovato prima di zero e' l'MCD.
Esempio:
21, 15 resto 6
15, 6 resto 3
6, 3 resto 0
L'MCD e' 3
https://it.wikipedia.org/wiki/Algoritmo_di_Euclide