Cod sursa(job #3179402)
| Utilizator | Data | 3 decembrie 2023 16:09:50 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.59 kb |
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int main()
{
int n, a, b, c,m;
bool k;
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> a >> b >> c;
for(int j = 1000; j >= -1000; j--)
{
if((c - a * j) % b == 0)
{
cout <<j << " " << (c - a * j) / b << "\n";
k = 1;
break;
}
}
if(k == 0)
cout << 0 << " " << 0 << "\n";
k = 0;
}
return 0;
}
