Cod sursa(job #1787293)
| Utilizator | Data | 24 octombrie 2016 13:46:11 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 1.04 kb |
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int main()
{
int i,n,a,b,c,x; bool y; ifstream f("euclid3.in"); ofstream g("euclid3.out");
f>>n;
for(i=1;i<=n;i++)
{
f>>a>>b>>c;
if (c>0)
{
x=0-c/a;
y=true;
while (a*x<=c)
{
if ((c-a*x )% b==0) {g<<x<<" "<<(c-a*x)/b<<endl;
y=false;
break;
}
else {x++;}
}
if (y) {g<<"0 0"<<endl;}
{
}
}
else {
x=0-abs(c/a);
y=true;
while (a*x>=c)
{
if ((c-a*x )% b==0) {g<<x<<" "<<(c-a*x)/b<<endl;
y=false;
break;
}
else {x++;}
}
if (y) {g<<"0 0"<<endl;}
{
}
}
}
return 0;
}
