Mai intai trebuie sa te autentifici.

Cod sursa(job #574787)

Utilizator informatician28Andrei Dinu informatician28 Data 7 aprilie 2011 15:41:08
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream> 
using namespace std; 
ifstream f("euclid2.in"); 
ofstream g("euclid2.out");
int cmmdc(int a, int b) 
{if(a==b) 
	return a; 
else if (a>b) 
	return cmmdc(a-b,b); 
else 
	return cmmdc(a,b-a); 
}
int main() 
{int t,a,b,i; 
f>>t; 
for(i=1;i<=t;i++) 
{f>>a; f>>b;
g<<cmmdc(a,b)<<'\n';}
return 0;
}