R-Trova il massimo comune divisore

/*trova il massimo comun divisore*/

int gcd(int m, int n){
/*prendo come parametri due numeri dei quali andare
a cercare il massimo comune divisore.

inoltre dichiaro anche una variabile intera nella quale mettero
il risultato*/
    int ans;

    //se il secondo numero e' un divisore del primo
    //allora abbiamo trovato il massimo comune divisore
    if(m%n==0)
        ans=n;
    //se il secondo numero non e' un divisore del primo numero
    //allora rifai lo stesso controllo, cioe di andare a controllare
    //se un certo numero e' divisore di un altro.
    //ma in questo caso vai a controllare se il resto della divisione tra
    //m ed n e'  un divisore di n.
    else
        ans=gcd(n,m%n);
    //prima o poi ci troveremo nel caso base

    //restituisci il risultato
    return ans;

}