Cod sursa(job #238541)

Utilizator patricia_iIosifescu Patricia patricia_i Data 2 ianuarie 2009 15:53:16
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include<stdio.h>
int a,b,n,i;
int cmmdc(int a, int b)
    {
    if (!b) return a;
       else return (b,a%b);
       } 
int main()
{
FILE *f=fopen("euclid2.in","r"), *g=fopen("euclid2.out","w");
fscanf(f,"%d",&n);
for (i=1;i<=n;i++)
    {
    fscanf(f,"%d%d",&a,&b);
    fprintf(g,"%d\n",cmmdc(a,b));
    }
return 0;
}