Cod sursa(job #309360)

Utilizator aladinaladin aladinn aladin Data 30 aprilie 2009 09:46:50
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int d,i,r,n;

int cmmdc(int a,int b)
{ 
	if (!b) return a;
    return cmmdc(b,a%b);
}	

int main()
{int d,i,r,n;

 freopen("cmmdc.in","r",stdin);
 freopen("cmmdc.out","w",stdout);
 
 scanf("%d",&n);
 for (;n;--n)
 {
 
 scanf("%d %d",&d,&i);
 printf("%d\n",cmmdc(d,i));

 }
return 0;}