Cod sursa(job #153881)

Utilizator catalin_olariOlari Catalin Georgel catalin_olari Data 10 martie 2008 19:46:16
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>


int cmmdc(int a,int b)
{if(a<b)
	return cmmdc(a,b-a);
  else
	if(a>b)
		return cmmdc(a-b,b);
	else
		return a;
}






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