Cod sursa(job #743257)

Utilizator memaxMaxim Smith memax Data 3 mai 2012 19:42:11
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;

void cmm(int a, int b, int & d, int & x, int & y){
     if(b==0){
              d=a;
              x=1;
              y=0;
              }
     else     {
              int x0,y0;
              cmm(b, a%b, d, x0, y0);
              x=y0;
              y=x0-(a/b)*y0;
              }
     }

int main(){
    ifstream inr ("euclid3.in");
    ofstream our ("euclid3.out");
    int a,b,d,c,x,y,t;
    inr >> t;
for(int i=1; i<=t; i++){
    inr >> a;
    inr >> b;
    inr >> c;
    cmm(a,b,d,x,y);
    if(c%d==0){
               our << x*(c/d) << " " << y*(c/d) << "\n";
               } 
               else{
               our << "0 0\n";
               }
}
    
    }