Cod sursa(job #1250161)
| Utilizator | Data | 27 octombrie 2014 20:54:58 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.53 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fot("euclid3.out");
int euclid(int a, int b, int &x, int &y){
if(b == 0){
x = 1;
y = 0;
return a;
}
int x0,y0,d;
d = euclid(b, a%b, x0, y0);
x = y0;
y = x0 -(a/b)*y0;
return d;
}
int d,n, a, b,c, i;
int main(){
fin>>n;
for(i=1; i<=n; i++ ){
fin>>a>>b>>c;
int d, x,y;
d = euclid(a, b,x,y);
if(c%d ){fot<<"0 0";}
else {fot<<x*(c/d)<<' '<< y*(c/d)<<'\n'; }
}
return 0;
fin.close();
fot.close();
}
