Cod sursa(job #1239419)

Utilizator AnonymouslegionAnonymous Anonymouslegion Data 9 octombrie 2014 00:08:11
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 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;
}