Cod sursa(job #152706)

Utilizator SofinetiSofineti Mihai Sofineti Data 9 martie 2008 18:22:58
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long a,b;
int main()
{
 freopen("cmmdc.in","r",stdin);
 freopen("cmmdc.out","w",stdout);
 scanf("%ld %ld",&a,&b);
 while(a!=b)if(a>b)a=a-b;
			else b=b-a;
 if(a!=1)printf("%ld",a);
  else printf("0");
 fclose(stdout);
 return 0;
}