Cod sursa(job #2337718)

Utilizator ewaldBerla Ewald ewald Data 6 februarie 2019 17:46:25
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int ext_gcd(int x, int y, int &a, int &b){
   if(y==0){
    a=1;
    b=0;
    return x;
   }else{
   int a1, b1;
   int result = ext_gcd(y, x%y, a1, b1);
   a=b1;
   b=a1-b1*(x/y);
   return result;
   }
}

int main(){
    int n,r,x,y,a,b,c;
    f>>n;
    while(n){
        a=0,b=0;
        f>>x>>y>>c;
        r=ext_gcd(x,y,a,b);
    if(c%r)
        g<<0<<" "<<0;
    else g<<x*(c/r)<<" "<<y*(c/r);
    n--;
    }
}