Cod sursa(job #383084)

Utilizator shinerainBarbu Mada shinerain 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;
}