Cod sursa(job #2642614)
| Utilizator |  Dumitrescu Gheorghe k2e0e0w3q |
Data | 16 august 2020 12:28:39 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.31 kb |
#import<fstream>
std::fstream f("euclid3.in"),g("euclid3.out",std::ios::out);int q(int a,int b,int&x,int&y){if(!b){x=1,y=0;return a;}int x0,y0,d=q(b,a%b,x0,y0);x=y0,y=x0-(a/b)*y0;return d;}main(){int t;int a,b,c;f>>t;while(t--){f>>a>>b>>c;int x,y,d=q(a,b,x,y);if(c%d)g<<"0 0\n";else g<<x*(c/d)<<' '<<y*(c/d)<<'\n';}}