Cod sursa(job #213392)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 9 octombrie 2008 17:51:09
Problema Algoritmul lui Euclid extins Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 1.31 kb
#include<stdio.h>
int n,a,b,c,k,y;
int main ()
{
    freopen ("euclid3.in","r",stdin);
    freopen ("euclid3.out","w",stdout);
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
                     k=0;
                     scanf("%d%d%d",&a,&b,&c);
                     for(j=0;j>=-2000000;--j)
                     {
                                          y=(c-(a*j))/b;
                                          if(j*a+y*b==c)
                                          {
                                                        k=1;
                                                        printf("%d %d\n",j,y);break;
                                          }
                     }
                     if(k==0)
                     for(j=0;j<=2000000;++j)
                     {
                                          y=(c-(a*j))/b;
                                          k=2;
                                          if(j*a+y*b==c)
                                          {
                                                        k=0;
                                                        printf("%d %d\n",j,y);break;
                                          }
                     }
                     if(k==2)
                     printf("0 0\n");
    }
    return 0;
}