Cod sursa(job #208442)

Utilizator kiaraFugaru Sabina kiara Data 16 septembrie 2008 13:57:11
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<stdio.h>
void euclid(int a,int b, int &x, int &y, int &d){
	if(b==0){
		x=1;
		y=0;
		d=a;
		return;
	}
	int x1,y1,q=a/b;
	euclid(b,a%b,x1,y1,d);
	x=y1;
	y=x1-q*y1;
}
int main(){
		freopen("euclid3.in","r",stdin);
		freopen("euclid3.out","w",stdout);
		int x, y, x1, y1, a,b,c,i,t,d;
		scanf("%d",&t);
		for(i=0;i<t;i++){
			scanf("%d%d%d",&a,&b,&c);
			euclid(a,b,x,y,d);
			if(c%d!=0){
				printf("0 0\n");
			}
			else{
				printf("%d ",x*(c/d));
				printf("%d\n", (c/d)*y);
			}
		}
		return 0;
}