Cod sursa(job #276313)

Utilizator kid_tmPoienaru Codrin kid_tm Data 11 martie 2009 07:50:00
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<iostream.h>
#include<stdio.h>
int main ()
{long t,a,b,c,i,a1,b1;
int r,x,y,d;
FILE *f,*g;
f=fopen("euclid3.in","r");
g=fopen("euclid3.out","w");
fscanf(f,"%ld",&t);
for(i=1;i<=t;i++)
  {
  fscanf(f,"%ld%ld%ld",&a,&b,&c);
  a1=a;b1=b;
  do
    {
     r=a1%b1;
     a1=b1;
     b1=r;
    }
  while(r!=0);
  d=a1;
  if(c%d!=0)
    fprintf(g,"%ld\n","0 0");
    else
    {
    a=a/d;
    b=b/d;
    c=c/d;
    for(x=1;x<=c-1;x++)
      {y=c-x;
      if(x%a==0&&y%b==0)
	  fprintf(g,"%ld %ld\n",x/a,y/b);
      }
  }
}
fclose(f);
fclose(g);
return 0;
}