Cod sursa(job #2449415)

Utilizator patrickdanDan patrick patrickdan Data 19 august 2019 16:48:45
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <cstdio>

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