Cod sursa(job #1382914)

Utilizator Alex1199Alex Bercea Alex1199 Data 9 martie 2015 18:26:52
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;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int64_t t, x, y;
int64_t GCD(int64_t a, int64_t b)
{
	if(!b) return a;
	 else  return GCD(b,a%b);
}
int main()
 {
   f>>t;
   for (int i = 0; i < t; ++i)
   {
   	f>>x>>y;
   	g<<GCD(x,y)<<'\n';
   }
 	return 0;
 }