Cod sursa(job #309102)

Utilizator aladinaladin aladinn aladin Data 29 aprilie 2009 18:06:34
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int main()
{int d,i,r;

 freopen("cmmdc.in","r",stdin);
 freopen("cmmdc.out","w",stdout);
 scanf("%d %d",&d,&i);
 
 for (r=d%i;r;)
{ d=i;
  i=r;
  r=d%i;
  
 }
if (i==1) i=0; 
printf("%d",i);
return 0;}