Cod sursa(job #163255)

Utilizator BigMaziluMazilu Victor BigMazilu Data 21 martie 2008 20:40:42
Problema Algoritmul lui Euclid Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>

int t,a,b;

  int cmmdc(int a, int b)
  {
       if(!b) return a;
       return cmmdc(b,a%b);
  }


  int main()
 {
  ifstream f("euclid2.in");
  ofstream g("euclid2.out");
 f>>t;
 for(t;t;t--)
  {f>>a>>b;
  g<<cmmdc(a,b)<<endl;
  }
  return (0);
  }