[C/C++]: Funzione ricorsiva per calcolo del Minimo Comune Multiplo

[blotter]

A scuola mi hanno dato per esercizio il creare una funzione ricorsiva che restituisca il minimo comune multiplo di due numeri letti dalla tastiera; io l' ho scritta così vorrei sapere se ci sono dei modi migliori per scriverla grazie a tutti per i consigli:

#include <stdio.h>

int mcd(int n1, int n2, int a);
int main()
{
int n1;
int n2;
int x;
printf("inserisci n1 ");
scanf("%d", &n1);
printf("inserisci n2 ");
scanf("%d", &n2);

x= mcd(n1, n2, n1);

printf("%d", x);
system("pause");
return 0;
}

int mcd(int n1, int n2, int a)
{

if(n1 % a == 0 && n2 % a == 0){
return a;}
else
return mcd(n1 , n2, a-1);
}

[f@nt@m@n]

#include <stdio.h>

int gcd (int, int);

int main()
{
    int n1, n2;
    
    printf ("Inserisci due numeri interi: ");
    scanf ("%d %d", &n1, &n2);
    
    printf ("Il MCD di %d e %d sara' %d\n", n1, n2, gcd (n1, n2));
    
    system ("pause");
    
    return 0;
}
int gcd (int x, int y)
{
    if (y == 0){
          return x;}
    else{
          return gcd (y, x % y);}
}

Ciao