Cod sursa(job #610264)

Utilizator alex_ovidiunituAlex Ovidiu Nitu alex_ovidiunitu Data 26 august 2011 10:47:36
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main(void)
{
	int a,b,i;
	fstream f,g;
	f.open("euclid2.in",ios::in);
	g.open("euclid2.out",ios::out);
	int t;
	f>>t;
	for (i=1;i<=t;i++)
	{
	f>>a>>b;
	while (a!=b)
	{	if (a<b)
			b=b-a;
		if (b<a)
			a=a-b;
	}	
	g<<b;
	}
}