Cod sursa(job #163372)

Utilizator LoLFactorPascu Vlad LoLFactor Data 22 martie 2008 01:08:02
Problema Algoritmul lui Euclid Scor 60
Compilator c Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int f(int x, int y){
	while(x != y){
		if(x > y) x -= y;
		else y -= x;
	}
	
return x;
}

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;
}