Cod sursa(job #524639)

Utilizator alinalinaMertoiu Alina alinalina Data 22 ianuarie 2011 15:12:23
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int cmmdc (int a,int b)
{int r;
	while(r)
{r=a%b;
a=b;
b=r;};
return a;}
int n,a,b,i;

int main ()
{ifstream f("euclid2.in");
ofstream g("euclid2.out");
f>>n;
for(i=1;i<=n;i++) {f>>a>>b;
g<<cmmdc(a,b)<<endl;};
f.close();
g.close();
return 0;
}