Cod sursa(job #146196)
| Utilizator |  Tabacu Raul Consstantin |
Data | 1 martie 2008 12:48:46 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.35 kb |
#include<fstream.h>
int t,a,b,c,i,j,ok,k,l,x,y;
int main(){
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>t;
for(l=1;l<=t;l++)
{f>>a>>b>>c;ok=1;
i=a+b;
j=c/i;
k=c%i;
x=y=j;
if(k%a==0)
x+=k/a;
else
if(k%b==0)
y+=k/b;
else
ok=0;
if(ok)
g<<x<<" "<<y<<'\n';
else
g<<"0"<<" "<<"0"<<'\n';
}
f.close();
g.close();
return 0;
}