Cod sursa(job #404650)

Utilizator Anne-MarieAnghelescu Ana-Maria Anne-Marie Data 26 februarie 2010 14:51:55
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

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

long n,m,d;

long euclid ( long n, long m )
{
	if ( !n || !m )
		return n+m;
	if ( n%m==0 )
		return m;
	else
		return euclid(m,n%m);
}

int main()
{
	f>>n>>m;
	g<<euclid(n,m);
}