Cod sursa(job #151499)

Utilizator M@2Te4iMatei Misarca M@2Te4i Data 8 martie 2008 11:45:40
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int a,b,r;

void citire()
{
freopen("euclid2.in","r",stdin);
scanf("%d%d", &a, &b);
fclose(stdin);
}

void cmmdc()
{
	int w=a;
	int q=b;
	do
	{
		r=w/q;
		w=q;
		q=r;
	}
	while (q>0);
	printf("%d", w);
}

int main()
{
	freopen("euclid2.out","w",stdout);
	citire();
	cmmdc();
	fclose(stdout);
	return 0;
}