Cod sursa(job #163748)

Utilizator jupanu92Anonim jupanu92 Data 23 martie 2008 09:40:20
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int t,a,b;

int div(int a,int b)
 { if(!b) return a;
     return div(b,a%b);
  }
int main(void)
{ifstream fin("euclid2.in");
 ofstream fout("euclid2.out");
  fin>>t;
  while(t)
     { fin>>a>>b;
      fout<<div(a,b)<<endl;
      t--;
      }
 return 0;
}