Cod sursa(job #604368)

Utilizator cosminx2003Cosmin Clapon cosminx2003 Data 21 iulie 2011 23:12:16
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>

int cmmdc(long int a,long int b)
{
	if(b==0)
		return a;
	else
		return cmmdc(b,a%b);
}
int main()
{
	long int a,b;
	int n,i;
	
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");

	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>a;
		f>>b;
		g<<cmmdc(a,b);
		if(i!=n)
			g<<endl;
	}
	
	return 0;
}