Cod sursa(job #906550)

Utilizator CybiliniRadulescu Serban-Petru Cybilini Data 6 martie 2013 21:47:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
long a,b,n,r;
int main()
{  f>> n;
 while (n!=0) {n--;
    f>> a >> b;
    r=a%b;
    while (r) {a=b;b=r;r=a%b;}
    g << b<<"\n";
 }

f.close();
g.close();
    return 0;
}