根据题意很容易就列出一个方程,ax+by=d;
只要用欧几里德扩展求解即可,但是这里需要放的砝码数最小,那么就要求两组解,另一个方程为bx+ay=d;
这样两个方程的意思是求出质量为a的砝码最小的解,在根据求出的x去求质量为b的砝码的解,
另一个方程是求出质量为b的砝码最小的解,再根据求出的解去求另一个砝码的解;
那样就有两组解了,选择x+y小的那一组即可。
//
// main.cpp
// Richard
//
// Created by 邵金杰 on 16/8/1.
// Copyright © 2016年 邵金杰. All rights reserved.
//
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
//int abs(int n)
//{
// if(n<0) return -n;
// else return n;
//}
void gcd(int a,int b,int &d,int &x,int &y)
{
if(!b) {d=a;x=1;y=0;}
else {gcd(b,a%b,d,y,x);y-=x*(a/b);}
}
void cal(int a,int b,int c,int &x,int &y)
{
int d;
gcd(a,b,d,x,y);
x*=c/d;
int t=b/d;
x=(x%t+t)%t;
y=abs((c-a*x)/b);
}
int main()
{
int a,b,d,x1,y1,x2,y2;
while(cin>>a>>b>>d)
{
if(a==0&&b==0&&d==0) break;
cal(a,b,d,x1,y1);
cal(b,a,d,x2,y2);
if(x1+y1<x2+y2) cout<<x1<<" "<<y1<<endl;
else cout<<y2<<" "<<x2<<endl;
}
return 0;
}