Cod sursa(job #145641)

Utilizator moga_florianFlorian MOGA moga_florian Data 29 februarie 2008 09:21:06
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int gcd(int a,int b){

  if(b==0)  
    return a;
  return gcd(b,a%b);
  
}


int main(){

  FILE *fin = fopen("euclid2.in","r"),
       *fout = fopen("euclid2.out","w");
       
  int a,b;
  fscanf(fin,"%d%d",&a,&b);
  
  fprintf(fout,"%d\n",gcd(a,b));
  
  fclose(fin);
  fclose(fout);
  return 0;
  
}