Cod sursa(job #2784277)

Utilizator DarkwarriorRobert Gaspar Darkwarrior Data 16 octombrie 2021 11:21:32
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;
struct str{
int d;
int x0;
int y0;
};

str euclid(int a, int b){
    if(b==0)
            return {a, 1, 0};
    str d=euclid(b, a%b);
    return {d.d, d.y0, d.x0-(a/b) * d.y0};


}
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int main()
{
    int t,a,b,c;
    f>>t;
    for(int i=1;i<=t;i++){
        f>>a>>b>>c;
        str e=euclid(a,b);
        if(c % e.d==0)
        g<<e.x0 * (c/e.d)<<" "<<e.y0 * (c/e.d)<<"\n";
        else g<<0<<" "<<0<<"\n";
    }
    return 0;
}