Cod sursa(job #624594)

Utilizator DaniLLeu Daniel DaniL Data 22 octombrie 2011 15:29:31
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int t,a,b,r;
int main(){
f>>t;
for(;t;t--){
	f>>a;
	f>>b;
	
	while (b!=0){
		r=a%b;
		a=b;
		b=r;
		
	}
	g<<a<<"\n";
}
f.close();
g.close();
return 0;
}