Cod sursa(job #208622)

Utilizator P1gl3TGilca Mircea Alexandru P1gl3T Data 17 septembrie 2008 13:54:34
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<stdio.h>
void euclid(int a, int b, int *d, int *x, int *y)
{
	if (b == 0) {
		*d = a;
		*x = 1;
		*y = 0;
	} else {
		int x0, y0;
		euclid(b, a % b, d, &x0, &y0);
		*x = y0;
		*y = x0 - (a / b) * y0;
	}
}
int main
{
	FILE *in=fopen("date.in","r"), *out=fopen("date.out","w");
	int x1,x2,y1,y2,a,b,c,d,n,x,y;
	fscanf(in,"%d%d%d%d%d%d%d",&a,&b,&c,&x1,&x2,&y1,&y2);
	euclid(a,b,d,x,y);

	reuturn 0;
}


// ax+by=c

// a(x-cmmmc/a)+b(y+cmmmc/b)=x