PDA

Visualizza la versione completa : [C/C++]: Funzione ricorsiva per calcolo del Minimo Comune Multiplo


blotter
27-09-2006, 09:52
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
27-09-2006, 11:25
#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
:ciauz:

Loading