Прочее / Задачи для экзамена по С++ / Еще задачи (2004) / Делители 2

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

void Input(int *a, int n)
{
	int i, j;

	for (i=0;i<=n-1;i++)
	{
   	for (j=0;j<=n-1;j++)
		{
      	a[n*i+j]=random(9)+1;
		 	printf("%d ",a[n*i+j]);
      }
		printf("\n");
   }
}

int Max(int *a, int n)
{
	int i, j, m=-30000;

	for (i=0;i<=n-1;i++)
		for (j=0;j<=n-1;j++)
			if (a[n*i+j]>m)
				m=a[n*i+j];

	return m;
}

int Num(int *a, int n, int m)
{
	int i, j, k=0;

  	for (i=0;i<=n-1;i++)
		for (j=0;j<=n-1;j++)
			if (m%a[n*i+j]==0)
				k++;

	return k;
}

void Del(int *a, int n, int m, int *b)
{
	int k=0, i, j;

	for (i=0;i<=n-1;i++)
		for (j=0;j<=n-1;j++)
			if (m%a[n*i+j]==0)
			{
         	b[k]=n*i+j;
				k++;
         }
}

void main()
{
	int n, m, k, *a, *b, i;

	clrscr();
	randomize();

	printf("Enter dimension of matrix: ");
	scanf("%d",&n);

	a=new int[n*n];

	Input(a, n);
	m=Max(a,n);
	k=Num(a,n,m);
   b=new int[k];
	Del(a,n,m,b);

	printf("\nMax element is: %d\n",m);

	printf("\nCoordinates are:\n");
	for (i=0;i<=k-1;i++)
		printf("%d %d : %d\n",b[i]/n+1,b[i]%n+1,a[b[i]]);

	delete(a);
	delete(b);

	getch();
}