Cod sursa(job #1945645)

Utilizator petru1234567890Burdusa Petru petru1234567890 Data 29 martie 2017 16:57:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
int n, x, y;

int euclid(int a, int b) {
    if (!b) return a;
    return euclid(b, a%b);
 }

 int main()
{
   ifstream in("euclid2.in");
   ofstream out("euclid2.out");
   in>>n;
   for (int i = 1; i <= n; ++i) {
       in >> x >> y;
       out << euclid(x, y) << '\n';
   }

}