Cod sursa(job #628210)
Utilizator | 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;
}