// 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;
}