Cod sursa(job #628366)

Utilizator sternvladStern Vlad sternvlad Data 1 noiembrie 2011 11:13:56
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <cstdlib>
#include <iostream>
#include <fstream>
using namespace std;
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";
}

    return EXIT_SUCCESS;
}