#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{

	int m, n, r, i , test;
	int nwd[100000];
	int j;

	printf("Program sluzaczy do obliczenia najwiekszego wspolnego dzielnika dwoch liczb.\n");
	printf("Podaj dla ilu par liczb chcesz wyznaczyc NWD: \n");
	scanf("%d", &test);
	for (i = 1; i <= test; i++)
	{
		printf("Wprowadz pierwsza liczbe:\n");
		scanf("%d", &m);
		printf("Wprowadz druga liczbe: \n");
		scanf("%d", &n);



		if (m == 0 || n == 0)
		{
			r = m;
			if (n > m) n = r;
			printf("NWD: %d", r);
		}


		if (m == n) break;
		else {
			if (m > n)
			{
				while (m > n)
				{
					m = m - n;
					continue;
				}
				m = nwd[i];
			}
			else if (n > m)
			{
				while (n > m)
				{
					n = n - m;
					continue;
				}

				n = nwd[i];
			}

		}
		//printf("NWD: %d\n", m);
	}
	for (i = 1; i <= test; i++)
	{
		if (n > m)
			printf("NWD[%d]: %d\n",i, nwd[i]);
		else if (m > n)
			printf("NWD[%d]: %d\n",i, nwd[i]);
	}




	return 0;
}