Pagini recente » Cod sursa (job #3170055) | Cod sursa (job #878478) | Cod sursa (job #2176392) | Cod sursa (job #2331011) | Cod sursa (job #601923)
Cod sursa(job #601923)
#include <stdio.h>
void swap(int &a,int &b)
{
int temp;
temp = a;
a = b;
b = temp;
}
int cmmdc (int a, int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
return a;
}
void rezolva_ec(int a, int b,int &x ,int &y )
{
int x0,y0;
if(b==0)
{
x = 1;
y = 0;
}
else
{
rezolva_ec(b,a%b,x0,y0);
x=y0;
y=x0-(a/b)*y0;
}
}
int main()
{
int T;
FILE *f,*g;
f=fopen("euclid3.in","r");
g=fopen("euclid3.out","w");
fscanf(f,"%d",&T);
for(int i=0;i<T;i++)
{
int a,b,c;
int d;
fscanf(f,"%d %d %d",&a,&b,&c);
if(a<b)
swap(a,b);
fprintf(g,"%d %d \n",a,b);
d = cmmdc(a,b);
if(c%d)
fprintf(g,"0 0\n");
else
{
int x,y;
rezolva_ec(a,b,x,y);
fprintf(g,"%d %d \n",x*(c/d),y*(c/d));
}
}
scanf("%lf");
return 0;
}