化简分数，输入分子和分母，输出化简后的分子和分母。采用无脑迭代法；

1、令min等于分子与分母中小的那个值

2、i从2到min循环，若 分子分母都能除尽i，则修改分子，分母，min以及i，令i再次从2开始循环

​
int main() {
	int a, b;
	printf("请输入分子和分母：");
	scanf("%d %d", &a, &b);
	int min = a > b ? b : a;
	for (int i = 2; i <= min; i++) {
		if (a % i == 0 && b % i == 0) {
			a = a / i;
			b = b / i;
			min = min / i;
			i = 2;
		}
	}
	printf("\n化简后的分子与分母分别为：%d %d\n",a, b);
	return 0;
}

​

运行结果如下：