#include <stdio.

h>
#include <math.h>
int i, j, n, k;
double a[50][50], b[50], x, u[50], s;
int main()
{
printf("Enter the number of equations: ");
scanf("%d", &n);
printf("Enter the coeffecients and constants\n");
for(i=1;i<=n;i++)
{
printf("\nEquation %d\n", i);
for(j=1;j<=n;j++)
scanf("%lf", &a[i][j]);
printf("Constant term: ");
scanf("%lf", &b[i]);
}
printf("\n");
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
printf("%lf\t", a[i][j]);
printf("%lf\n", b[i]);
}
for(j=1;j<n;j++)
{
for(i=j+1;i<=n;i++)
{
if(a[i][j]!=0)
{
x=a[i][j];
b[i]=b[i]-(x/a[j][j])*b[j];
for(k=j;k<=n;k++)
a[i][k]=a[i][k]-(x/a[j][j])*a[j][k];
}
}
}
printf("\nNew\n");
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
printf("%lf\t", a[i][j]);
printf("%lf\n", b[i]);
}
u[n]=b[n]/a[n][n];
for(i=n-1;i>=1;i--)
{
s=0;
for(j=n;j>=i+1;j--)
s=s+a[i][j]*u[j];
u[i]=(b[i]-s)/a[i][i];
}
printf("\n\n");
for(i=1;i<=n;i++)
printf("x%d = %lf\n", i, u[i]);
}