Cod sursa(job #1301040)

Utilizator oanaroscaOana Rosca oanarosca Data 25 decembrie 2014 15:25:16
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int t, a, b, i;

int cmmdc (int d, int i) {
  int r;

  do {
    r = d % i;
    d = i;
    i = r;
  } while (r);
  return d;
}

int main () {
  ifstream fi("euclid2.in");
  ofstream fo("euclid2.out");
  fi >> t;
  for (i = 1; i <= t; i++)
    fi >> a >> b, fo << cmmdc(a, b) << '\n';
  return 0;
}