读入自然数m和n（0 ≤ m ＜ n ≤ 1000），判断m / n是有限小数还是循环小数。

赞美chatgpt。当然它只是解决了一个判断上的问题。原本想着用浮点数的精度丢失来判断是不是有限小数的，但是现在的代码性能太好了完全不能通过这个邪门解决。所以chat给出的答案是：约分后分母能够整除2或5就一定是有限小数。我的天了，那很智慧了。

总之，先把数字预处理之后，有限小数直接输出没问题。无限循环小数该如何解决呢？所以，我出手了（）

虽然本来在思考会不会出现无理数，但是既然原本是有理数怎么会出现无理数呢呵呵呵（数学不好导致的）总之搜完百科不会出现我就放心了。

想要得到每个小数位自然需要用到循环，然后用数组存入数据。再加上一个循环来看新得到的数字之前有没有出现过，出现过的话不就是循环节到第二次循环了吗？不过我都说了我数学不好了，可能会有其他情况吧，我不知道。总之，循环节也找到了，就这样输出就好了。

chat说可以用map存数据，这样查询要快一些，整体代码速度也会更好。要是我在用java多少搞一个，但是只是用c++混作业那算了，因为我c++都是紧急翻书回顾的（两年没看）

谁想优化自己优化去吧（笑

#include <iostream>
using namespace std;

int gcd(int a, int b) {
	while (b != 0) {
		int temp = a % b;
		a = b;
		b = temp;
	}
	return a;
}

bool isT(int m, int n) {
	int d = gcd(m, n);
	n /= d;
	while (n % 2 == 0)n /= 2;
	while (n % 5 == 0)n /= 5;
	return n == 1;
}

int main() {
	int co[1000] = {};
	int m, n;
	cin >> m >> n;
	long double num = (long double)m / n;
	cout << m << "/" << n << " = ";
	if (isT(m, n)) {
		cout << num << endl;
	}
	else {
		int k = (int)num;
		for (int i = 0; i < 100; i++) {
			num *= 10;
			co[i] = (int)num;
			num -= co[i];
			for (int j = 0; j < i; j++) {
				if (co[i] == co[j]) {
					cout << k << ".";
					for (int g = 0; g < j; g++) {
						cout << co[g];
					}
					cout << "(";
					for (int g = j; g < i; g++) {
						cout << co[g];
					}
					cout << ")" << endl;
					return 0;
				}
			}
		}
	}
}