Cod sursa(job #632989)

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

using namespace std;

long int cmmdc(long int x,long int y)
{	long int z;
	while(y!=0)	{
		z=x%y;
		x=y;
		y=z;	}
	return x;
}

int main()
{	int i,T;
	long int a,b,c,k,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,&c);
		k=cmmdc(a,b);
		if(c%k==0)	{
			x=a/k;
			y=(c-a*x)/b;
			fprintf(g,"%ld %ld \n",x,y);	
		}
		else
			fprintf(g,"0 0 \n");	}
	fclose(f);
	fclose(g);
	return 0;
}