Cod sursa(job #2280491)

Utilizator raduantonioRadu Antonio raduantonio Data 10 noiembrie 2018 18:23:37
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int cmmdc(int a, int b) {
  int r;
  while (b) {
    r = a % b;
    a = b;
    b = r;
  }
  return a;
}

int main()
{
    int t, a, b;
    f >> t;
    while (t) {
      f >> a >> b;
      g << cmmdc(a, b) << '\n';
    t--;
    }
}