Cod sursa(job #2487609)
| Utilizator | Data | 4 noiembrie 2019 23:36:04 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.67 kb |
#include <fstream>
using namespace std;
ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
long long x,y,a,b,c,n,d,i,u=1,U,v,V=1,r,cat;
int main () {
fin>>n;
for(i=1;i<=n;i++){
fin>>a>>b>>c;
x=y=d=0;
if(b>a)
swap(a,b);
while(b!=0){
r=a%b;
cat=a/b;
a=b;
b=r;
if(b==0)
break;
r=u;
u=U;
U=r-cat*U;
r=v;
v=V;
V=r-cat*v;
}
if(c%a==0 && a!=1)
fout<<U*c/a<<" "<<V*c/a<<"\n";
else fout<<0<<" "<<0<<"\n";
}
}
