Cod sursa(job #196678)
| Utilizator |  Simina Pitur Stigma |
Data | 27 iunie 2008 23:17:01 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.29 kb |
#include <stdio.h>
int cmmdc(int a, int b)
{if (b==0) return(a);
return(cmmdc(b,a%b));
}
int main(void)
{int n,x,y;
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%d",&n);
for (;n;--n)
{scanf("%d %d",&x,&y);
printf("%d\n",cmmdc(x,y));}
return(0);
}