Cod sursa(job #542740)

Utilizator Antonius74Antonius Cezar Hegyes Antonius74 Data 26 februarie 2011 21:55:20
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;

int main()
{
	freopen ("euclid2.in", "r", stdin);
	freopen ("euclid2.out", "w", stdout);
	
	int a,b,n,r;
	scanf ("%d", &n);
	for (int i=1;i<=n;i++)
	{
		scanf ("%d %d", &a, &b);
		do
		{
			r=a%b;
			a=b;
			b=r;
		}while (r!=0);
		printf ("%d \n", a);
	}
	return 0;
}