Cod sursa(job #628364)

Utilizator sternvladStern Vlad sternvlad Data 1 noiembrie 2011 11:08:27
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <cstdlib>
#include <iostream>
#include <fstream.h>

int cmmdc (int x,int y)
{int r;
while (y!=0) 
{r=x%y;
x=y;
y=r;
}
return x;
}
    
int main ()
{int i,a,b;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int n;
f>>n;
for (i=1;i<=n;i++) 
{f>>a;
f>>b;
g<<cmmdc(a,b)<<"\n";
}

 system("PAUSE");
    return EXIT_SUCCESS;
}