Cod sursa(job #782502)
Utilizator | Data | 28 august 2012 07:31:58 | |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.3 kb |
using namespace std;
#include<stdio.h>
int a,b,c,x,y,i,n,x0,y0;
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d%d",&a,&b,&c);
x0=b;
y0=a%b;
y=x0-c*y0;
x=y0;
printf("%d %d\n",x,y);
}
return 0;
}