Cod sursa(job #163212)

Utilizator BigMaziluMazilu Victor BigMazilu Data 21 martie 2008 18:39:35
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int t,a,b;

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


  int main()
  {f>>t;
  for(t;t;t--)
  {f>>a>>b;
  g<<cmmdc(a,b)<<endl;
  }
  return (0);
  }