Cod sursa(job #2067717)
Utilizator | Data | 16 noiembrie 2017 19:40:53 | |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.62 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");
void euclide(int a ,int b , int &d, int &x, int &y){
if(b == 0){
x = 1;
y = 0;
d = a;
return;
}
int xx, yy;
euclide(b, a % b,d,xx,yy);
x = yy;
y = xx- a/b *yy;
}
int main()
{
int n,a,b,c,i,x,y,d,q;
in >> n;
for(i = 1;i <= n;i++){
in >> a >> b >>c;
euclide(a,b,d,x,y);
if(c % d == 0){
q = c / d;
out << x*q <<" " << y*q;
}else{
out << "0 0";
}
out<<"\n";
}
return 0;
}