Pagini recente » Cod sursa (job #2899839) | Cod sursa (job #592583) | Cod sursa (job #509854) | Cod sursa (job #42749) | Cod sursa (job #2337718)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int ext_gcd(int x, int y, int &a, int &b){
if(y==0){
a=1;
b=0;
return x;
}else{
int a1, b1;
int result = ext_gcd(y, x%y, a1, b1);
a=b1;
b=a1-b1*(x/y);
return result;
}
}
int main(){
int n,r,x,y,a,b,c;
f>>n;
while(n){
a=0,b=0;
f>>x>>y>>c;
r=ext_gcd(x,y,a,b);
if(c%r)
g<<0<<" "<<0;
else g<<x*(c/r)<<" "<<y*(c/r);
n--;
}
}