Cod sursa(job #624584)

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

return 0;
}