Cod sursa(job #1037846)

Utilizator andreigateaAndrei Gatea andreigatea Data 20 noiembrie 2013 19:53:28
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
fstream f("euclid2.in");
ofstream g("euclid2.out");

int main() {
	int T,a,b,r;
	f>>T;
	for(int i=1;i<=T;++i)
	{
	f>>a>>b;
		while(a!=0)
		{
			r=a%b;
			a=b;
		    b=r;
		}
	g<<b;
	}


	return 0;
	}