Cod sursa(job #250042)

Utilizator free2infiltrateNezbeda Harald free2infiltrate Data 29 ianuarie 2009 22:10:55
Problema Algoritmul lui Euclid extins Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <stdio.h>

void euclid(int n,int m,int &d,int &a,int &b)
{
int c,t,a1,b1,r,q;
c = m;
d = n;
a1=b=1;
a=b1=0;
while (c%d)
{
r = c%d;
q = c/d;
c = d;
d = r;
t = a1;a1 = a;a = t-q*a;
t = b1;b1 = b;b = t-q*b;
}
}
int main()
{
int x;
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&x);
int m,n,c,a,b,d;
while (x)
{
x--;
scanf("%d%d%d",&n,&m,&c);
euclid(m,n,d,a,b);
if (c%d==0) printf("%d %d\n",a*c/d,b*c/d);
else printf("0 0\n");
}
}