Cod sursa(job #641975)

Utilizator KheyasVettor Stefan-Andrei Kheyas Data 30 noiembrie 2011 10:31:03
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
		
	int a,b,T,r;
	
	cin >> T;
	for (;T;T--)
	{
		cin >> a >> b;
		while(b){r=a%b;a=b;b=r;}
		cout << a << "\n";
		
	}
	return 0;
}