Cod sursa(job #3313869)

Utilizator popescu_georgePopescu George popescu_george Data 7 octombrie 2025 10:01:13
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
void A(int a,int b,int &d,int &x,int &y)
{
    if(!b)
        d=a,x=1,y=0;
    else {
        A(b,a%b,d,x,y);
        int z=x;
        x=y,y=z-a/b*y;
    }
}
int main()
{
    short t;
    for(cin>>t;t--;) {
        int a,b,c,d=0,x=0,y=0;
        cin>>a>>b>>c,A(a,b,d,x,y),c%d?cout<<"0 0\n":cout<<c/d*x<<' '<<c/d*y<<'\n';
    }
    return 0;
}