Cod sursa(job #412430)

Utilizator spring-blossomAnca I spring-blossom Data 5 martie 2010 17:05:38
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.22 kb
#include<fstream.h>
ifstream f("cmmdc.in");
ofstream g("cmmdc.out");
long a,b,r;
int main()
{
	f>>a>>b;
	r=a%b;
	while (r!=0)
	{ a=b;
	  b=r; 
	  r=a%b;
	}
	if (b!=1)
		g<<b;
	else 
		g<<0;
	return 0;
}