C语言中如何让分数约分

在C语言中，要让分数约分通常涉及到两个步骤：分解分数的分子和分母到它们的最大公约数（GCD），然后用这个最大公约数去除分子和分母。这是因为分子和分母都除以它们共有的最大公约数后，分数的值不会改变，但分数会变得更简洁。

以下是基本的步骤：

1. 定义一个函数计算最大公约数（GCD），可以使用欧几里得算法（Euclidean algorithm）。例如：

int gcd(int num1, int num2) {
   if (num2 == 0)
      return num1;
   else
      return gcd(num2, num1 % num2);
}

2. 约分函数，接受分子和分母作为输入：

void reduce_fraction(int* numerator, int* denominator) {
   int temp = *denominator;
   while (gcd(*numerator, temp) != 1) {
      *numerator /= gcd(*numerator, temp);
      *denominator /= gcd(temp, *denominator);
      temp = *denominator;
   }
}

在这个函数中，我们不断地将分子和分母分别除以它们的新最大公约数，直到它们不能再整除为止。