#include <iostream>
#include <algorithm>
#include <tuple>

int euclid(int a, int b, int& x, int& y) 
{
    int x1 = 0; x = 1;
    int y1 = 1; y = 0;

    while (b > 0) {
        int q = a / b;

        std::tie(x, x1) = std::make_tuple(x1, x - q * x1);
        std::tie(y, y1) = std::make_tuple(y1, y - q * y1);
        std::tie(a, b ) = std::make_tuple( b, a - q * b );
    }

    return a;
}

int main() 
{
    int a, b;
    std::cin >> a >> b;

    int x, y;
    int d = euclid(a, b, x, y);

    std::cout << a << "*" 
              << x << " + " 
              << b << "*" 
              << y << " = " 
              << d << std::endl;

    return 0;
}