Cod sursa(job #383084)
| Utilizator | Data | 15 ianuarie 2010 17:04:39 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.4 kb |
#include <fstream.h>
#include<stdio.h>
FILE*f=fopen("programs.in","r"),
*g=fopen("programs.out","w");
long long i,a,b,r,n,x,y,c,j;
int main ()
{fscanf(f,"%ld %ld %ld",&x,&y,&n);
a=x;
b=y;
while (b!=0)
{r=a%b;
a=b;
b=r;
}
n=n/a;
x=x/a;
y=y/a;
c=n/x;
while (((n-y)%x!=0) && ((n-x*c)%y!=0))
c=c-1;
j=(n-c*x)/y;
fprintf(g,"%d %d ",c,j);
fclose(g);
return 0;
}
