Pagini recente » Cod sursa (job #2140015) | Cod sursa (job #1258930) | Cod sursa (job #1258925) | Cod sursa (job #671525) | Cod sursa (job #2078539)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
void euclidextins(long long var1,long long var2,long long var3)
{
int a1,a2,a3,a4,r,c,a5,a6,copie1,copie2;
a1=1;
a2=0;
a3=0;
a4=1;
if(var2>var1)
swap(var1,var2);
copie1=var1;
copie2=var2;
while(var2)
{
r=var1%var2;
c=var1/var2;
a5=a1-c*a3;
a6=a2-c*a4;
a1=a3;
a2=a4;
a3=a5;
a4=a6;
var1=var2;
var2=r;
}
int h;
if(var3%var1==0)
fout<<a1*(var3/var1)<<' '<<a2*(var3/var1)<<"\n";
else fout<<'0'<<' '<<'0'<<"\n";
}
int main()
{
int n;
int var1,var2,var3;
fin>>n;
int i;
for(i=1;i<=n;i++)
{
fin>>var1>>var2>>var3;
euclidextins(var1,var2,var3);
}
return 0;
}