#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) #if defined(_MSC_VER) || __cplusplus > 199711L #define aut(r,v) auto r = (v) #else #define aut(r,v) __typeof(v) r = (v) #endif #define each(it,o) for(aut(it, (o).begin()); it != (o).end(); ++ it) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) #define mset(m,v) memset(m,v,sizeof(m)) #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL using namespace std; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template inline void amin(T &x, U y) { if(y < x) x = y; } template inline void amax(T &x, U y) { if(x < y) x = y; } templateT gcd(T x, T y) { return y == 0 ? x : gcd(y,x%y); } templateT lcm(T x, T y){ return x == 0 ? 0 : x/gcd(x,y)*y; } struct Ratio { typedef ll T; T x, y; Ratio(): x(0), y(1) { } Ratio(T x_): x(x_), y(1) { } Ratio(T x_, T y_): x(x_), y(y_) { normalize(); } double toDouble() { return double(x) / y; } void normalize() { T g = gcd(abs(x), abs(y)); if(g == 0) return; x /= g; y /= g; if(y < 0) x = -x, y = -y; if(x == 0) y = 1; } bool operator==(const Ratio& q) const { return x == q.x && y == q.y; } bool operator!=(const Ratio& q) const { return x != q.x || y != q.y; } bool operator<(const Ratio& q) const { return x*q.y < y*q.x; } bool operator<=(const Ratio& q) const { return x*q.y <= y*q.x; } bool operator>(const Ratio& q) const { return x*q.y > y*q.x; } bool operator>=(const Ratio& q) const { return x*q.y >= y*q.x; } Ratio& operator+=(const Ratio& q) { T g = gcd(y,q.y); x = q.y/g*x + y/g*q.x, y = y/g*q.y; normalize(); return *this; } Ratio& operator-=(const Ratio& q) { T g = gcd(y,q.y); x = q.y/g*x - y/g*q.x, y = y/g*q.y; normalize(); return *this; } Ratio& operator*=(const Ratio& q) { x = x*q.x, y = y*q.y; normalize(); return *this; } Ratio& operator/=(const Ratio& q) { x = x*q.y, y = y*q.x; normalize(); return *this; } Ratio operator+(const Ratio& q) const { return Ratio(*this) += q; } Ratio operator-(const Ratio& q) const { return Ratio(*this) -= q; } Ratio operator*(const Ratio& q) const { return Ratio(*this) *= q; } Ratio operator/(const Ratio& q) const { return Ratio(*this) /= q; } Ratio operator-() const { return Ratio(-x, y); } }; ostream& operator<<(ostream &o, const Ratio& p) { o << p.x << "/" << p.y; return o; } Ratio lcm(Ratio a, Ratio b) { return Ratio(lcm(a.x, b.x), gcd(a.y, b.y)); } int main() { ll T1, T2, T3; while(cin >> T1 >> T2 >> T3) { //((a / T1 - b / T2) x mod 1 = 0 Ratio ans(INFL, 1); ll T = T1 * T2 * T3; rer(a, -1, 1) if(a != 0) rer(b, -1, 1) if(b != 0) rer(c, -1, 1) if(c != 0) { ll X = lcm(abs(a * T2 - b * T1), abs(b * T3 - c * T1)); Ratio t(T1 * T2, abs(a * T2 - b * T1)); Ratio u(T1 * T3, abs(b * T3 - c * T1)); amin(ans, lcm(t, u)); /* for(ll x = 1; ; ++ x) { bool ok1 = (a * T2 - b * T1) * x % (T1 * T2 * 12) == 0; bool ok2 = (b * T3 - c * T1) * x % (T1 * T3 * 12) == 0; if(ok1 && ok2) { cerr << a << ", " << b << ", " << c << ": " << x << "; " << t << ", " << u << endl; amin(ans, x); break; } }*/ } cout << ans << endl; } return 0; }