Cod sursa(job #1112525)

Utilizator msschFMI - Enache Alexandru Madalin mssch Data 19 februarie 2014 20:17:08
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int gcd(int a, int b)
{
    if (!b) return a;
    return gcd(b, a % b);
}
int main()
{int a,b,n;
f>>n;
for(int i=1;i<=n;i++)
	{f>>a>>b;
	g<<gcd(a,b)<<endl;}
f.close();
g.close();
return 0;}