Cod sursa(job #1527654)

Utilizator whoiscrisCristian Plop whoiscris Data 18 noiembrie 2015 15:48:26
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main(){
	long long a, b, n, t;
	f >> n;
	for(int i = 1; i <= n; i++) {
		f >> a >> b;
		while(b != 0) {
			t = b;
			b = a % b;
			a = t;
		}
		g<<a<<"\n";
	}
	f.close();
	g.close();

	return 0;
}