Cod sursa(job #790813)

Utilizator NonstopNichita Emil Nicolae Nonstop Data 22 septembrie 2012 13:44:09
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,T,x,c;
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;
}