Cod sursa(job #1580046)

Utilizator arvlgeArdeleanu Vlad George arvlge Data 25 ianuarie 2016 13:36:39
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include<stdio.h>

int T,a,b;

int euclid(int a,int b){
	if(!b)
		return a;

	return euclid(b,a%b);
}

int main(){

	freopen("euclid.in","r",in);
	freopen("euclid.out","w",out);

	scanf("%u",T);

	for(;T>0;T--){
		scanf("%u %u",a,b);

		printf("%u\n",euclid(a,b));
		
}

return 0;

}