Cod sursa(job #2846873)

Utilizator dolorentiuDaniel Gadalean dolorentiu Data 9 februarie 2022 19:22:58
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <bits/stdc++.h>
using namespace std;

ifstream f("euclid3.in");
ofstream g("euclid3.out");

int gcd(int a,int b,int &x,int &y){
    if(b==0){
        x=1;
        y=0;
        return a;
    }
    int x2,y2,d;
    d=gcd(b,a%b,x2,y2);

    x=y2;
    y=x2-(a/b)*y2;
    return d;
}



int main()
{
    int T,a,b,c;;
    f>>T;
    while(T){
        f>>a>>b>>c;
        int d,x,y;
        d=gcd(a,b,x,y);
        if(c%d)
            g<<"0 0"<<'\n';
        else
            g<<x*(c/d)<<" "<<y*(c/d)<<'\n';
        T--;
    }
    return 0;
}