Cod sursa(job #1861404)

Utilizator AlexandruLuchianov1Alex Luchianov AlexandruLuchianov1 Data 28 ianuarie 2017 20:55:35
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream in ("euclid3.in");
ofstream out ("euclid3.out");

int gcd(int a ,int b ,int &x ,int &y){
  if(b == 0){
    x = 1;
    y = 0;
    return a;
  } else{
    int d = gcd(b ,a % b ,x ,y);
    int aux = x;
    x = y;
    y = aux - y * (a / b);
    return d;
  }
}
int main()
{
    int n ,t ,i ,j ,a ,c ,b ,d;
    in>>t;
    for(i = 0 ; i < t ;i++){
      in>>a>>b>>c;
      int x ,y;
      d = gcd(a , b ,x ,y);

      if(c % d != 0){
        out<<0<<" "<<0<<'\n';
      } else{
        out<<x * (c / d)<<" "<<y * (c / d)<<'\n';
      }
    }
    return 0;
}