Cod sursa(job #499537)

Utilizator StefanCristianTTutuianu Cristian-Stefan StefanCristianT Data 10 noiembrie 2010 09:42:23
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main()
{long T,i=0,a,b,c;
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
f>>T;
	while(i<T)
	{f>>a>>b;
	while(b)
	c=a%b;
	a=b;
	b=c;}
	g<<a<<endl;
	i++;}	
  g.close();
}