Cod sursa(job #281470)

Utilizator 0x1337Mardare Rares 0x1337 Data 14 martie 2009 22:55:56
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main() {
    long a, b;
    int i, T, r;
    fstream f("euclid2.in", ios::in);
    fstream g("euclid2.out", ios::out);
    f>>T;
    for(i=1; i<=T; i++) {
    f>>a>>b;
    while(b) {
    r=a%b;
    a=b;
    b=r;
}
    g<<a<<"\n";
}
    f.close();
    g.close();
    return 0;
}