Cod sursa(job #3164884)

Utilizator Her0ninjaDragos Rolland Her0ninja Data 4 noiembrie 2023 17:26:40
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int a,b,c,x,y,n;
    int x0,y0,x1,y1,q,aux;
    ifstream f("euclid3.in");
    ofstream g("euclid3.out");
    f>>n;
    for(int i=0;i<n;i++){
        f>>a>>b>>c;
        x0=1; y0=0; x1=0; y1=1;
        while(b!=0){
            /*if(a<b){
                aux=a;
                a=b;
                b=aux;*/

            q=a/b;
            aux=b;
            b=a%b;
            a=aux;

            aux=x1;
            x1=x0-q*x1;
            x0=aux;
            aux=y1;
            y1=y0-q*y1;
            y0=aux;
        }
        x=x0; y=y0;
        if(c%a==0) g<<x*(c/a)<<' '<<y*(c/a)<<endl;
            else g<<0<<' '<<0<<endl;
    }
    f.close();
    g.close();
    return 0;
}