Cod sursa(job #278075)

Utilizator PetriucAlexandruPetriuc Alexandru PetriucAlexandru Data 12 martie 2009 09:03:25
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
Raporteaza aceasta sursa 
include <fstream.h>   
using namespace std;   
int n,a,b,i;   
int gcd (int a, int b)   
{ if (!b) return a;   
   return gcd (b,a%b);}   
  
int main()   
{ ifstream  f("euclid2.in");   
  ofstream g("euclid2.out");   
  f>>n;   
  for (i=1;i<=n;i++)   
    { f>>a>>b;   
      g<<gcd(a,b)<<"\n";}   
  return 0;   
}  
#include <fstream.h>
using namespace std;
int n,a,b,i;
int gcd (int a, int b)
{ if (!b) return a;
   return gcd (b,a%b);}

int main()
{ ifstream  f("euclid2.in");
  ofstream g("euclid2.out");
  f>>n;
  for (i=1;i<=n;i++)
    { f>>a>>b;
      g<<gcd(a,b)<<"\n";}
  return 0;
}