Cod sursa(job #1852303)

Utilizator TudorVisuTudor Visu TudorVisu Data 20 ianuarie 2017 17:56:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <fstream>

using namespace std;
ifstream f1("euclid2.in");
ofstream f2("euclid2.out");
int main()
{   int n,x,y,r,i;
    f1>>n;
    for(i=1;i<=n;i++)
      {f1>>x>>y;
       while(y)
          {r=x%y;
           x=y;
           y=r;
          }
       f2<<x<<"\n";
      }
    return 0;
}