Cod sursa(job #1201660)

Utilizator azkabancont-vechi azkaban Data 25 iunie 2014 17:56:27
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");

long i,t,a,b,c,d,x,y;

long euclid (long a,long b,long &x,long &y) 
{
 long x0,y0,d;
 if(b==0){
          x=1; 
          y=0; 
          return a;
       }
  d=euclid(b,a%b,x0,y0);
  x=y0;
  y=x0-(a/b)*y0;
  return d;
         
}

int main() 
{
 cin>>t;
 for (i=1;i<=t;++i){
                    cin>>a>>b>>c;
                    d=euclid(a,b,x,y);
                    if(c%d!=0) cout<<"0 0 \n";
                          else cout<<x*(c/d)<<" "<<y*(c/d)<<"\n";        
                   }  
 return 0;   
}