Cod sursa(job #997930)

Utilizator AnonymouslegionAnonymous Anonymouslegion Data 15 septembrie 2013 11:22:21
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int gcd(int x, int y){
  int z;
  while(y){
    z = x;
    x = y;
    y = z % y;
  }
  return x;
}

int main(){
  ifstream in("euclid2.in");
  ofstream out("euclid2.out");

  int t;
  in >> t;

  while(t--){
    int x, y;
    in >> x >> y;
    out << gcd(x, y) << "\n";
  }

  return 0;
}