Cod sursa(job #1054285)

Utilizator stef93Stefan Gilca stef93 Data 13 decembrie 2013 17:17:30
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
using namespace std;

int euclidExtins(int a , int b , int &x , int &y)
{if(b == 0){x=1;y=0;return a;}int xant , yant , sol;sol = euclidExtins(b , a%b  , xant , yant);x = yant;y = xant - (a/b)*yant;return sol;}
int main(){ifstream in("euclid3.in");ofstream out("euclid3.out");int n , a , b , c ,x , y , sol;in >> n;while(n){	in >> a >> b >> c;sol = euclidExtins(a , b , x , y);if(c % sol == 0){c = c / sol;out <<  x*c << ' ' << y*c << '\n';}else{out << 0 << ' ' << 0 << '\n';}n--;}in.close();out.close();return 0;}