Cod sursa(job #875062)

Utilizator bogdan1515rusu bogdan bogdan1515 Data 9 februarie 2013 17:34:18
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#include<stdlib.h>

int cmmdc( int a, int b)
{
	
	if( !b) return a;
	return cmmdc(b,a%b);
}
		
int main()
{
	int a,b,n;
	freopen ("euclid.in","r",stdin );
	freopen ("euclid.out","w",stdout);
	scanf( "%d",&n);
	for( int i=1;i<=n;i++)
		{
			scanf("%d%d",&a,&b);
			printf("%d\n",cmmdc(a,b));
	}
	\
	return 0;
}