Cod sursa(job #521098)

Utilizator @LynTirla Alin @Lyn Data 11 ianuarie 2011 10:24:59
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f1("euclid2.in");
ofstream f2("euclid2.out");
int x,t,d,i;
f1>>t;
long a,b;
for(i=1;i<=t;i++)
{f1>>a>>b;
x=1;
for(d=1;d<=min(a,b);d++)
	if((a%d==0)&&(b%d==0)) x=d;
	
	
f2<<x<<" ";

}
	

return 0;
}