Cod sursa(job #499540)

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