Cod sursa(job #790815)

Utilizator NonstopNichita Emil Nicolae Nonstop Data 22 septembrie 2012 13:46:53
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
unsigned long int a,b,x,c;
int T;
int main () {
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	f>>T;
	while(T>0) {
		f>>a>>b;
		T--;
		if(a<b) {x=a;a=b;b=x;}
		while(b!=0) {c=a%b;a=b;b=c;}
		g<<a<<endl;
	}
	return 0;
	f.close();g.close();
}