Cod sursa(job #3357939)

Utilizator borduz-alexandru_ioanBorduz Alexandru Ioan borduz-alexandru_ioan Data 13 iunie 2026 22:02:20
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>
using namespace std;

ifstream f("euclid3.in");
ofstream g("euclid3.out");
int euclid_extins (int &x, int &y, int a, int b)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    
    int x1,y1;
    int d=euclid_extins(x1, y1, b, a % b);
    x=y1;
    y=x1-y1*(a/b);  
    return d;
}

int main(void)
{
    int T;
    int a,b,c,x,y;
    f>>T;
    for(int i=0;i<T;i++)
    {
        f>>a>>b>>c;
        int d=euclid_extins(x,y,a,b);
        if(c%d!=0)
        {
            g<<"0 0\n";
        }
        else
        {
            x=x*(c/d);
            y=y*(c/d);
            g<<x<<' '<<y<<'\n';
        }
    }
    return 0;
}