Pagini recente » Cod sursa (job #1887741) | Cod sursa (job #1729438) | Cod sursa (job #1478314) | Cod sursa (job #1696749) | Cod sursa (job #1054285)
#include <fstream>
using namespace std;
int euclidExtins(int a , int b , int &x , int &y)
{if(b == 0){x=1;y=0;return a;}int xant , yant , sol;sol = euclidExtins(b , a%b , xant , yant);x = yant;y = xant - (a/b)*yant;return sol;}
int main(){ifstream in("euclid3.in");ofstream out("euclid3.out");int n , a , b , c ,x , y , sol;in >> n;while(n){ in >> a >> b >> c;sol = euclidExtins(a , b , x , y);if(c % sol == 0){c = c / sol;out << x*c << ' ' << y*c << '\n';}else{out << 0 << ' ' << 0 << '\n';}n--;}in.close();out.close();return 0;}