Cod sursa(job #577654)

Utilizator stefanzzzStefan Popa stefanzzz Data 10 aprilie 2011 14:50:33
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream.h>

long t,i;
long long a, b;

long long cmmdc(long long x, long long y){
	if (x%y==0)
		return y;
	else
		return cmmdc(y, x%y);
}

main(){
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	scanf("%ld", &t);
	for(i=1;i<=t;i++){
		scanf("%lld%lld", &a, &b);
		printf("%lld\n", cmmdc(a, b));}
}