Cod sursa(job #153191)
Utilizator | Data | 10 martie 2008 11:31:09 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include<stdio.h>
int a,b,i,minim,sem=0; FILE *f,*g;
void main()
{f=fopen("euclid2.in","r");
g=fopen("euclid2.out","w");
fscanf(f,"%d %d", &a, &b);
if(a<b)minim=a;
else minim=b;
i=minim;
do
if(a%i==0&&b%i==0){fprintf(g,"%d\n",i);
sem=1;}
else i--;
while(sem==0);
}