Cod sursa(job #1093126)

Utilizator vlady1997Vlad Bucur vlady1997 Data 27 ianuarie 2014 19:10:57
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.91 kb
        #include <cstdio>
        using namespace std;
        void euclid (int a, int b, int &c, int &x, int &y)
        {
            if (b==0)
            {
                c=a; x=1; y=0;
            }
            else
            {
                int x0, y0;
                euclid(b,a%b,c,x0,y0);
                x=y0;
                y=x0-a/b*y0;
            }
        }
        int main()
        {
            int t, i, a, b, c, d=0, x, y;
            freopen("euclid3.in","r",stdin);
            freopen("euclid3.out","w",stdout);
            scanf("%d",&t);
            for (i=1; i<=t; i++)
            {
                scanf("%d%d%d",&a,&b,&c);
                euclid(a,b,d,x,y);
                if (c%d!=0) printf ("0 0\n");
                else printf ("%d %d\n",x*(c/d),y*(c/d));
            }
            fclose(stdin);
            fclose(stdout);
            return 0;
        }