Cod sursa(job #2966091)

Utilizator TeofilIacobTeo george TeofilIacob Data 16 ianuarie 2023 19:03:19
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int a,b,c,teste,x,y,d;
int cmmdc(int a, int b, int &u, int &v)
{
    if(b==0)
    {
        u=1;
        v=0;
        return a;
    }
    int U,V,D;
    D=cmmdc(b,a%b,U,V);
    u=V;
    v=U-a/b*V;
    return D;
}
int main()
{
    f>>teste;
    for(;teste;teste--)
    {
        f>>a>>b>>c;
        d=cmmdc(a,b,x,y);
        if(c%d)
            x=y=0;
        else
        {
            x*=c/d;
            y*=c/d;
        }
        g<<x<<' '<<y<<'\n';
    }
    return 0;
}