Cod sursa(job #663824)

Utilizator arcansielAlina Bratu arcansiel Data 18 ianuarie 2012 23:31:30
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
using namespace std;

int n,m,o,p,i,j,z,t;

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

int main() {
  ifstream f("euclid3.in",ifstream::in);
  ofstream g("euclid3.out",ifstream::out);
  f>>n;
  for (i=0;i<n;i++) {
    f>>m>>o>>p;
	j=cmmdc(m,o,z,t);
	if (p%j)
		g<<"0 0"<<'\n';
	else
		g<<z<<' '<<t<<'\n';
	}
  return 0;
}