Cod sursa(job #1522013)
Utilizator | Data | 11 noiembrie 2015 08:16:53 | |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int r,i;
long T;
long long a,b;
ifstream f1("euclid3.in.txt");
ofstream f2("euclid3.out.txt");
f1>>T;
for (i=0;i<T;i++){
f1>>a;
f1>>b;
}
while(b){
r=a%b;
a=b;
b=r;
}
f2<<a<<b<<endl;
return 0;
}