Cod sursa(job #639685)
| Utilizator | Data | 23 noiembrie 2011 19:37:44 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.65 kb |
#include <stdlib.h>
#include <stdio.h>
int cmmdc(int a,int b)
{
if(a==0)
return b;
while(b!=0)
if(a>b)
a=a-b;
else
b=b-a;
return a;
}
int main()
{
unsigned int T,a,b,i;
FILE *f,*g;
f=fopen("euclid2.in","r");
g=fopen("euclid2.txt","w");
if(g==NULL)
printf("eroare\n");
if(f==NULL)
printf("eroare\n");
else
fscanf(f,"%d",&T);
for(i=1;i<=T;i++)
{
fscanf(f,"%d",&a);
fscanf(f,"%d",&b);
fprintf(g,"%d\n",cmmdc(a,b));
}
fclose(f);
return 0;
}
