Cod sursa(job #756072)

Utilizator MciprianMMciprianM MciprianM Data 8 iunie 2012 22:46:08
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#include <cstdio>

using namespace std;

int main () {
	int t, a, b, c;
	freopen ("euclid2.in", "rt", stdin);
	freopen ("euclid2.out", "wt", stdout);
	for (cin >> t; t; -- t) {
		cin >> a >> b;
		while (a) {
			c = b % a;
			b = a;
			a = c;
		}
		cout << b << '\n';
	}
	return 0;
}