Cod sursa(job #169348)

Utilizator LoLFactorPascu Vlad LoLFactor Data 1 aprilie 2008 17:13:26
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;

int f(int x, int y){
	if(y == 0)
		return x;
	else return f(y, x%y);
}

int main(){
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	int n; int a, b, i;
	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%d%d", &a, &b);
		printf("%d\n", f(a, b));
	}

return 0;
}