Cod sursa(job #633007)

Utilizator Marius_mFMI-M2 Marius Melemciuc Marius_m Data 12 noiembrie 2011 17:52:03
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<stdio.h>

using namespace std;

long int cmmdc(long int a,long int b)
{	if(b==0)
		return a;
	else
		return cmmdc(b,a%b);	}

int main()
{	int T,i,j;
	long int a,b,d,c,x,y;
	FILE *f,*g;
	f=fopen("euclid3.in","r");
	g=fopen("euclid3.out","w");
	fscanf(f,"%d",&T);
	for(i=1;i<=T;i++)	{
		fscanf(f,"%ld %ld %ld",&a,&b,&d);
		c=cmmdc(a,b);
		if(d%c!=0)
			fprintf(g,"0 0 \n");
		else	{
			int k=0;
			for(j=0;j<=d/b&&k==0;j++)
				if((d-j*b)%a==0)
					k=1;
			if(k==1)	{
				j--;
				y=j;
				x=(d-y*b)/a;
				fprintf(g,"%ld %ld \n",x,y);
			}
		}
	}
	fclose(f);
	fclose(g);
	}