Cod sursa(job #2485768)

Utilizator MCnitzzNita Sebastian MCnitzz Data 1 noiembrie 2019 23:41:01
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.77 kb
#include <fstream>
#include <assert.h>


using namespace std;

ifstream in("euclid3.in");
ofstream out("euclid3.out");
long long x,y,d;
long long gcd(long long a,long long b)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    d=gcd(b,a%b);
    int ad=y;
    y=x-(a/b)*y;
    x=ad;

    return d;


}


int main()
{
    int t,r,i;
    long long a,b,c;
    in>>t;
    assert(1<=t&&t<=100);
    for(i=t;i>0;i--)
    {
        in>>a>>b>>c;
        assert(-1000000000<=a&&a<=1000000000);
        assert(-2000000000<=b&&b<=2000000000);
        assert(c!=0);
        d=gcd(a,b);
        if(c%d!=0)
        {
            out<<0<<" "<<0<<"\n";
        }
        else{r=c/d;out<<x*r<<" "<<y*r<<"\n";}
    }
    return 0;
}