Cod sursa(job #180117)

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

int a,b;

int cmd(int a,int b)
	{
	if(b==0)
		return a;
	else
		return cmd(b,a%b);
	}

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