Cod sursa(job #2645091)

Utilizator akumariaPatrascanu Andra-Maria akumaria Data 26 august 2020 22:42:11
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdio>

using namespace std;

int main() {
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);

	int n, a, b, aux;
	scanf("%d", &n);

	for(int i=0; i<n; ++i) {
		scanf("%d%d", &a, &b);

		while (b) {
			aux = a%b;
			a = b;
			b = aux;
		}

		printf("%d\n", a);
	}


	return 0;
}