Cod sursa(job #815461)

Utilizator roboskatercimpoesu robert roboskater Data 16 noiembrie 2012 23:46:47
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int euclid(int &a,int &b){
int r;
while(b){ r=b;
	b=a%b;
	a=r;
	}
return a;
}

int main(){
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int T,x,y;
fin>>T;
for(int i=0;i<T;i++) {fin>>x>>y; fout<<euclid(x,y)<<endl;}
return 0;
}