Cod sursa(job #1787266)
Utilizator | Marius Radu waren4 | Data | 24 octombrie 2016 13:22:53 |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <iostream>
#include <fstream>
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;
x=1;
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";}
}
return 0;
}