Cod sursa(job #674119)

Utilizator iuli1505Parasca Iuliana iuli1505 Data 5 februarie 2012 16:46:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h> 
int T,a,b; 
int d(int a, int b) 
{
	if(b==0)return a;
	return d(b, a%b); 
} 
int main() 
{ 	
	freopen("euclid2.in","r",stdin); 
	freopen("euclid2.out","w",stdout);
	scanf("%d", &T); 
	for(int i=1;i<=T;i++) 
	{    
		scanf("%d %d", &a, &b);
		printf("%d\n", d(a,b));     
	}   
	return 0; 
}