Cod sursa(job #1467551)

Utilizator alex.craciunCraciun Alexandru alex.craciun Data 3 august 2015 16:31:00
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include <iostream>
#include <fstream>
using namespace std;
int v[100];
void cmmdc(int &a, int b,int &k)
{
    int r;
    while(b)
    {
        r=a%b;
        v[++k]=a/b;
        a=b;
        b=r;


    }

}

int main()
{
    int n,a,b,d,k;
    ifstream fin("euclid3.in");
    ofstream fout("euclid3.out");
     fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>a>>b>>d;
        k=0;
        cmmdc(a,b,k);

        if(d%a!=0)
            cout<<"0"<<" "<<"0"<<"\n";
        else{
                int c1=d/a;
        int x=1;
        int y=0;

        for(int l=k;l>=1;l--)
        {
            int x0=x;
            x=y;
            y=x0-v[l]*y;
        }
        cout<<x*c1<<" "<<y*c1<<"\n";}



    }
    return 0;
}