Cod sursa(job #180132)

Utilizator xtremespeedzeal xtreme Data 16 aprilie 2008 17:50:51
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>

int a,b,t;

int cmd(int a,int b)
	{
	if(!b)
		return a;
	return cmd(b,a%b);
	}

int main()
	{
	int i;
	fstream f("euclid2.in",ios::in),g("euclid2.out",ios::out);
	f>>t;
	for(i=1;i<=t;i++)
		{
		f>>a>>b;
		g<<cmd(a,b)<<endl;
		}
	f.close();g.close();
	return 0;
	}