lizfcm/notes/Oct-4.org

[[ a₁₁ a₁₂ ⋯ a_1n | b_1] [ 0 (a₂₂ - \frac{a_{}₂₁}{a₂₂}a₁₁) ⋯ a_2n | b_2 - \frac{a₂₁}{a₁₁}b_1 ]]

  for (int i = 1; i < n; i++) {
    float factor = -a[i][0] / a[0][0];
    for (int j = 1; j < n; j++) {
      a[i][j] = a[i][j] + factor * a[0][j];
    }
    b[i] = b[i] + factor * b[0];
  }

  for (int k = 0; k < (n - 1); k++) {
    for (int i = k+1; i < n; i++) {
      float factor = -a[i][k] / a[k][k];
      for (int j = k+1; j < n; j++) {
        a[i][j] = a[i][j] + factor * a[j][k];
      }
      b[i] = b[i] + factor*b[k];
    }
  }