Pagini recente » Cod sursa (job #1598289) | Cod sursa (job #221602) | Cod sursa (job #2645417) | Cod sursa (job #3239240) | Cod sursa (job #1286706)
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
int cmmdc(int a,int b)
{
int r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
void euclid(int a,int b,int &x,int &y)
{
if(b==0)
{
x=1;
y=0;
}
else
{
int i,j;
euclid(b,a%b,i,j);
x=j;
y=i-(a/b)*j;
}
}
int main()
{
ifstream si;
si.open("euclid3.in");
ofstream so;
so.open("euclid3.out");
int t;
si>>t;
int i,a,b,c,d;
for(i=0;i<t;++i)
{
si>>a>>b>>c;
d=cmmdc(a,b);
if(c%d!=0)
so<<0<<' '<<0;
else
{
int x,y;
euclid(a,b,x,y);
so<<x*(c/d)<<' '<<y*(c/d);
}
so<<endl;
}
}