Cod sursa(job #145157)

Utilizator sory1806Sandu Sorina-Gabriela sory1806 Data 28 februarie 2008 15:18:21
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int a, b;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main()
{       f>>a>>b;
	while(a!=b)
	{	if(a>b)
		{	a=a-b;
		}
		else
		{	b=b-a;
		}
	}
	if(a==1)
	{	g<<0<<'\n';
	}
	else
	{	g<<a<<'\n';
	}
	g.close();
	return 0;
}