Scarica il file mcd.cpp

// mcd.cpp
#include <iostream.h>
int mcd(int alfa, int beta)
{ int resto;
while (beta != 0)
{ resto = alfa % beta;
alfa = beta; beta = resto;
}
return alfa;
}
int main()
{ int a, b, i, n;
cout << "Quante coppie di numeri "
"vuoi esaminare?\n";
cin >> n;
for (i = 1; i <= n; i++)
{ cout << "coppia numero " << i << "?\n";
cin >> a >> b;
cout <<"il M.C.D. fra "<< a <<" e "<< b
<<" e` " << mcd(a, b) << '\n';
}
return 0;
}