Cod sursa(job #664380)

Utilizator roxana_savulescuSavulescu Roxana roxana_savulescu Data 20 ianuarie 2012 00:17:56
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long t,i,a,b;
int main() {
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	f>>t;
	for (i=1;i<=t;i++){
		f>>a>>b;
		while (a!=0 && b!=0){
			if (a>b) a=a%b;
			else b=b%a;
		}
		if (a!=0) g<<a<<"\n";
			else g<<b<<"\n";
	}
	return 0;
}