#include<iostream>
using namespace std;
int a, b;
bool pdzs(int x) {
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
void yf(int a, int b) {
for (int i = a; i >= 2; i--) {
if (a % i == 0 && b % i == 0) {
a /= i;
b /= i;
if (pdzs(a) || pdzs(b)) {
cout << a << '/' << b << endl;
break;
}
}
}
}
int main() {
cin >> a >> b;
if (b == 0) {
cout << "It's meaningless" << endl;
return 0;
}
if (a % b == 0) {
cout << a / b << endl;
return 0;
}
else {
if (a > b) {
cout << a / b << '+';
a %= b;
yf(a, b);
}
else {
if (pdzs(a) || pdzs(b)) {
cout << a << '/' << b << endl;
}
else {
yf(a, b);
}
}
}
}
最后,神奇滴WA了。。。
求助啊啊啊!!!