Cod sursa(job #363883)

Utilizator nandoLicker Nandor nando Data 14 noiembrie 2009 22:00:24
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int a,b,n;

int cmmdc(int x,int y){
	if(!y)return x;
	else return cmmdc(x,x%y);
}
int main(){
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	
	scanf("%u",&n);
	while(n>0){
		n--;
		scanf("%u %u",&a,&b);
		printf("%u\n",cmmdc(a,b));
	}

	return 0;
}