Pagini recente » Cod sursa (job #545805) | Cod sursa (job #1996815) | Cod sursa (job #2128506) | Cod sursa (job #2332407) | Cod sursa (job #716758)
Cod sursa(job #716758)
#include <fstream>
#include <algorithm>
using namespace std;
typedef struct{
int x,y,d;
} elem;
elem euclid(int a,int b)
{
elem e;
if(b==0)
{
e.d=a; e.x=1; e.y=0;
return e;
}
e=euclid(b,a%b);
swap(e.x,e.y);
e.y-=e.x*(a/b);
return e;
}
int main()
{
int t,a,b,c;
elem e;
ifstream fi("euclid3.in");
ofstream fo("euclid3.out");
fi>>t;
while(t--)
{
fi>>a>>b>>c;
e=euclid(a,b);
if(c%e.d) fo<<"0 0\n"; else fo<<e.x*(c/e.d)<<" "<<e.y*(c/e.d)<<"\n";
}
return 0;
}