Pagini recente » Cod sursa (job #45843) | Cod sursa (job #423814) | Cod sursa (job #3191874) | Cod sursa (job #2937614) | Cod sursa (job #476957)
Cod sursa(job #476957)
// Algoritmul lui Euclid extins.cpp : Defines the entry point for the console application.
//
//#include "stdafx.h"
#include "stdio.h"
FILE *f=fopen("euclid3.in", "r");
FILE *g=fopen("euclid3.out", "w");
int n;
int euclid(int a, int b, int &x, int &y)
{
if (b==0)
{
x=1;
y=0;
return a;
}
int x0, y0, d;
d=euclid(b, a%b, x0, y0);
x=y0;
y=x0-(a/b)*y0;
return d;
}
void program()
{
fscanf(f, "%d", &n);
for (int i=1; i<=n; ++i)
{
int a, b, c, x, y, d;
fscanf(f, "%d%d%d", &a, &b, &c);
d=euclid(a, b, x, y);
if (c%d)
fprintf(g, "0 0\n");
else
fprintf(g, "%d %d\n", x * (c / d), y * (c / d));
}
}
int main()
{
program();
return 0;
}