Cod sursa(job #143243)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 26 februarie 2008 08:38:58
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int main()
{int i,a,b,h,cmmdc;
freopen("cmmdc.in", "r",stdin);
freopen("cmmdc.out", "w",stdout);
scanf("%d%d",&a,&b); 
if(a<b) h=a; else h=b;
	for(i=1;i<=h;++i)
	if(a%i==0 && b%i==0) cmmdc=i; 
	if(cmmdc==1) printf("0");
	else printf("%d",cmmdc);
return 0;
}