Pagini recente » Istoria paginii runda/concurs123/clasament | Cod sursa (job #1164078) | Cod sursa (job #675516) | Istoria paginii runda/cevaproblemeoji_1/clasament | Cod sursa (job #1250161)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fot("euclid3.out");
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;
}
int d,n, a, b,c, i;
int main(){
fin>>n;
for(i=1; i<=n; i++ ){
fin>>a>>b>>c;
int d, x,y;
d = euclid(a, b,x,y);
if(c%d ){fot<<"0 0";}
else {fot<<x*(c/d)<<' '<< y*(c/d)<<'\n'; }
}
return 0;
fin.close();
fot.close();
}