Pagini recente » Cod sursa (job #81411) | Cod sursa (job #3209269) | Cod sursa (job #513521) | Cod sursa (job #1227204) | Cod sursa (job #1096664)
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
struct valoare{
int a,b;
};
void euclid(int a, int b,int c){
valoare va;
va.a = 1;
va.b = 0;
valoare vb;
vb.a = 0;
vb.b = 1;
valoare vc;
while (b!=0){
int q = a/b;
vc.a = va.a - q*vb.a;
vc.b = va.b - q*vb.b;
va = vb;
vb = vc;
q = a;
a = b;
b = q % b;
}
if (c % a != 0)
{
fout<<"0 0\n";
}
else
{
fout<<va.a*(c/a)<<" "<<va.b*(c/a)<<"\n";
}
}
int main(){
int t,a,b,c;
fin>>t;
for(int i=0;i<t;i++)
{
fin>>a>>b>>c;
euclid(a,b,c);
}
return 0;
}