Cod sursa(job #408602)

Utilizator impulseBagu Alexandru impulse Data 3 martie 2010 09:37:08
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
 int K;
 ifstream fin("euclid2.in");
 ofstream fout("euclid2.out");
 fin>>K;
 int c;
 for(c = 0; c < K;c++)
   {
    int a,b;
    fin>>a>>b;
       fout<<cmmdc(a,b)<<endl;
   }
    return 0;
}
int cmmdc(int a, int b)
{
    if (!b) return a;
    return gcd(b, a % b);
}