Cod sursa(job #1355006)

Utilizator RaduGabriel2012Dinu Radu RaduGabriel2012 Data 22 februarie 2015 12:04:32
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");

void Euclid(int a,int b,int res)
{ int i,c,k=0,x,y,x2,y2,r[35],cmdc;

    while(b)
    { k++; r[k]=a/b;
      c=a%b; a=b; b=c;
    }

    cmdc=a;
  x=1; y=0;

 for(i=k;i>=1;i--)
  { x2=y; y2=x-r[i]*y;
    x=x2; y=y2;
  }

 x*=res/cmdc; y*=res/cmdc;
if (res%cmdc!=0) x=y=0;
 g<<x<<" "<<y<<"\n";
}
int main()
{ int n,a,b,res;
   f>>n;
  for(;n;n--)
    {f>>a>>b>>res;
     Euclid(a,b,res);
    }
    return 0;
}