Pagini recente » Cod sursa (job #3250403) | Cod sursa (job #19428) | Cod sursa (job #1559809) | Cod sursa (job #3176119) | Cod sursa (job #1571819)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int n,r[50],k;
void Euclid(int a,int b,int res)
{ int i,c,x=1,y=0,x2,y2,cmm;
k=0;
while(b)
{ k++; r[k]=a/b;
c=a%b;
a=b; b=c;
}
if (res%a!=0) {g<<"0 0"<<"\n"; return;}
for(i=k;i>=1;i--)
{ x2=y; y2=x-y*r[i];
x=x2; y=y2;
}
g<<x*(res/a)<<" "<<y*(res/a)<<"\n";
}
int main()
{ int i,x,y,res;
f>>n;
for(i=1;i<=n;i++)
{ f>>x>>y>>res;
Euclid(x,y,res);
}
return 0;
}