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