Cod sursa(job #2016815)

Utilizator Iulia25Hosu Iulia Iulia25 Data 30 august 2017 15:48:10
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fin ("euclid2.in");
ofstream fout ("euclid2.out");

int t, i, r, d, j;

int main()  {
  fin >> t;
  for (j = 1; j <= t; j++)  {
    fin >> d >> i;
    do  {
      r = d % i;
      d = i; i = r;
    } while (i);
    fout << d << '\n';
  }
}