Cod sursa(job #523379)

Utilizator kitzTimofte Bogdan kitz Data 17 ianuarie 2011 21:50:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int n;
long a, b;
int main()
{f>>n;
 for(int i=1;i<=n;i++)
    {f>>a>>b;
	int r=a%b;
	 while(r != 0)
        {a = b;
		 b = r;
		 r = a % b;
        }
	g<<b<<"\n";
	}
g.close();
f.close();
return 0;
}