Cod sursa(job #2550076)

Utilizator Leonard123Mirt Leonard Leonard123 Data 18 februarie 2020 12:59:51
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
#define ll long long
using namespace std;
ll a,b,c,x,y,ca;

ifstream("euclid3.in");
ofstream("euclid3.out");

void gcd_extended(ll a, ll b, ll&x, ll&y){
    if(!b)
      x=1, y=0,ca=a;
    else{
      ll x0, y0;
      gcd_extended(b, a%b, x0, y0);
      x=y0;
      y=x0-(a/b)*y0;
    }
}

int main(){
  cin>>a>>b>>c;
  gcd_extended(a,b,x,y);
  if(c%ca==0){
    ll aux= c/ca;
    cout<<x*aux<<' '<<y*ca<<'\n';
  } else cout<<"0 0\n";
  return 0;
}