Cod sursa(job #628210)

Utilizator lazarik1992Lazar Catalin-Alexandru lazarik1992 Data 31 octombrie 2011 20:12:44
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<stdio.h>
using namespace std;
int main()
{
int a,b,c,x,y,t;
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&t);
while(t--)
{
scanf("%i %i %i",&a,&b,&c);
for(x=-32767;x<=32767;x++)
                          {
                          c=c-x*a;
                          if(c%b)printf("%d %d\n",x,y);
                          break;
                          }
}
return 0;
}