Cod sursa(job #1166133)

Utilizator a.raduAndrei Radu a.radu Data 3 aprilie 2014 11:41:07
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <cstdio>

using namespace std;
long x,y,d,cmmdc,x2,t,i,a,b;
void euclid(long a, long b)
    {
    if (b==0)
        {
        x=1; y=0;
        if (d%a!=0)
            x=0;
        cmmdc=a;
        }
        else
        {
        int c=a/b;
        euclid(b,a%b);
        x2=y;
        y=x-c*y;
        x=x2;
        }
    }
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%ld",&t);
for (i=1; i<=t; i++)
        {
        scanf("%ld%ld%ld",&a,&b,&d);
        euclid(a,b); cmmdc=d/cmmdc;
        x=x*cmmdc; y=y*cmmdc;
        printf("%ld %ld\n",x,y);
        }
return 0;
}