2023.1.31

抗压下水道

[C++] 纯文本查看 复制代码

#include <bits/stdc++.h>
using namespace std;
int m, n;
int gys(int m, int n) {
	for (int i = m; i >= 1; i--) {
		if (m % i == 0 && n % i == 0) {
			return i;
		}
	}
	return 0;
}

int zz(int m, int n) {
	int i, count = 0;
	int ls, sl;
	ls = n;
	sl = m;
	while (1) {
		i = ls % sl;
		if (i == 0) {
			break;
		}
		ls = sl;
		sl = i;
	}
	return sl;
}

int main() {
	int m, n, k;
	scanf("%d/%d", &m, &n);
	k = zz(m, n);
	if (n / k == 1) {
		cout << m / k << endl;
	} else {
		cout << m / k << '/' << n / k << endl;
	}
	return 0;
}