Cod sursa(job #1093021)

Utilizator andralauraAndra Scurtu andralaura Data 27 ianuarie 2014 17:59:19
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
// 30 puncte
#include<fstream>
using namespace std;
int  t,a,b,d,dc;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()
{
	f>>t;
	for(int i=1;i<=t;i++)
		{
			f>>a>>b;
			while(b)
				{
					int r=a%b;
					a=b;
					b=r;
				}
			g<<a<<"\n";
		}
	g.close();
	return 0;
}