Cod sursa(job #1087064)

Utilizator yololy97Olaru Bogdan-Ioan yololy97 Data 18 ianuarie 2014 21:22:50
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;
int n, i, a, b;
int euclid(int x, int y){
	if(!y)
		return x;
	return euclid(y, x % y);
}
int main(){
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	scanf("%d ", &n);
	for(i = 1; i <= n; ++i){
		scanf("%d %d ", &a, &b);
		printf("%d\n", euclid(a, b));
	}
}