#include<bits/stdc++.h>
using namespace std;
long long E(long long a,long long b,long long &x,long long &y)
{
long long d,t;
if(b==0)
{
x=1;y=0;return a;
}
d=E(b,a%b,x,y);t=x-a/b*y;
x=y;y=t;
return d;
}
int main()
{
long long a,b,c,x,y,d;
cin>>a>>b>>c;
d=E(a,b,x,y);
cout<<a<<"*"<<x*c/d<<"+"<<b<<"*"<<y*c/d<<"="<<c<<endl;
return 0;
}
求助各位大佬,万分感谢