Помогите с задачкой (Си)

[netrino]

Опять же рекурсией)

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

int NOD(int x, int y)
{
	if( x == 0 )
		return y;
	else
		return NOD(y%x, x);
}

int NodOf10(int* arr, int n = 0)
{
	if( n == 10 )
		return 0;
	else
		return NOD(NodOf10(arr, n+1), arr[n]);
}

void main()
{
	int a[10];

	for(int i = 0; i < 10; i++) {
		scanf("%d", &a[i]);
		printf("%d ", a[i]);
	}
	
	printf("\nHOD = %d", NodOf10(a));

	
	getch();

	return;
}

Но всё же постарайтесь хоть какие-то наработки выдавать))

[Nitrino]

А вот такая задачка:
Даны 10 натуральных чисел. Найти наибольший общий делитель.

А вот такая программка))

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

void main()
{
   clrscr();
	int mass[10], i, loop=0, min;
	printf("Vvedite chisla:\n");
	for(i=0; i<10; i++)
	{
		scanf("%d",&mass[i]);
	}
	for(i=0; i<10; i++)
	{
	        if(mass[i]<min) min=mass[i];
	}
	for(min--; min!=0, loop!=1; min--)
	{
	        if(mass[0]%min==0)
	        {
			for(i=0; i<10; i++)
			{
				if(mass[i]%min!=0) break;
			}
			printf("\nNaibolshi delitel': %d", min); loop=1;
	        }

	}
	getch();
}

[netrino]

Сообщение от Nitrino

А вот такая программка))

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

void main()
{
   clrscr();
	int mass[10], i, loop=0, min;
	printf("Vvedite chisla:\n");
	for(i=0; i<10; i++)
	{
		scanf("%d",&mass[i]);
	}
	for(i=0; i<10; i++)
	{
	        if(mass[i]<min) min=mass[i];
	}
	for(min--; min!=0, loop!=1; min--)
	{
	        if(mass[0]%min==0)
	        {
			for(i=0; i<10; i++)
			{
				if(mass[i]%min!=0) break;
			}
			printf("\nNaibolshi delitel': %d", min); loop=1;
	        }

	}
	getch();
}

Нигде не вижу инициализации min )

[Nitrino]

а приглядитесь))))

int mass[10], i, loop=0, min;

[counter]

mass[i]<min

гы, а min=-365546 ?

я такое соорудил

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

#define N 20
#define M 2000

int maximum(int *mas)
{
	int max=mas[0];
	for(int i=1;i<N;i++)
		if(mas[i]>max)
			max=mas[i];

	return max;
}

void main()
{
	int nod=1,i,j,*mas,max,flag=0;

	mas=(int*)malloc(N);

	printf("chisla\n");
	srand(time(0));
	for(i=0;i<N;i++)
	{
		mas[i]=rand()%M;
		printf("%d -e = %d\n",i+1,mas[i]);
	}


	max=maximum(mas);

	for(j=2;j<max;j++)
	{
		for(i=0;i<N;i++)
		{
			if(mas[i]%j==0)
				flag=1;
			flag=0;
		}
		if(flag)
			nod=j;
	}

	printf("\nnod = %d",nod);

	getch();
}

[netrino]

Сообщение от Nitrino

а приглядитесь))))

int mass[10], i, loop=0, min;

Инициализация, а не объявление))
Тем более всё равно не правильно работает) поменял везде 10 на 3 и проверил с числами 18, 24, 36, ответ выдал 9 )

[Nitrino]

ой дурак да мин просто нужно инициализировать каким нибудь большим числом

[netrino]

2Nitrino бывает)

Сообщение от counter

гы, а min=-365546 ?

я такое соорудил

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

#define N 20
#define M 2000

int maximum(int *mas)
{
	int max=mas[0];
	for(int i=1;i<N;i++)
		if(mas[i]>max)
			max=mas[i];

	return max;
}

void main()
{
	int nod=1,i,j,*mas,max,flag=0;

	mas=(int*)malloc(N);

	printf("chisla\n");
	srand(time(0));
	for(i=0;i<N;i++)
	{
		mas[i]=rand()%M;
		printf("%d -e = %d\n",i+1,mas[i]);
	}


	max=maximum(mas);

	for(j=2;j<max;j++)
	{
		for(i=0;i<N;i++)
		{
			if(mas[i]%j==0)
				flag=1;
			flag=0;
		}
		if(flag)
			nod=j;
	}

	printf("\nnod = %d",nod);

	getch();
}

Не совсем верно... опять же, для того же набора 18, 24, 36 по этому алгоритму НОД будет 3... а должен быть 6

[Nitrino]

вот подправил свой код

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

void main()
{
   clrscr();
	int mass[10], i, loop=0, min=1000, flag;
	printf("Vvedite chisla:\n");
	for(i=0; i<10; i++)
	{
		scanf("%d",&mass[i]);
	}
	for(i=0; i<10; i++)
	{
			  if(mass[i]<min) min=mass[i];
	}
	for(min--; min!=0, loop!=1; min--)
	{
		if(mass[0]%min==0)
		{
			for(i=0, flag=0; flag!=1, i<10; i++)
			{
				if(mass[i]%min!=0)
				{
					flag=1;
				}
			}
			if(flag!=1)
			{
				printf("\nNaibolshi delitel': %d", min); loop=1;
			}
		}

	}
	getch();
}

[counter]

Не совсем верно... опять же, для того же набора 18, 24, 36 по этому алгоритму НОД будет 3... а должен быть 6

да, есть такое
но причина вот тут

for(j=2;j<max;j++)
{
	for(i=0;i<N;i++)
	{
		if(mas[i]%j==0)
			flag=1;
		else
		{
			flag=0;
			break;  // нужно выйти из цикла при делении с остатком
		}
	}
	if(flag)
		nod=j;
}

да и в качестве max, думаю не стоит использовать максимальное значение, хватит и минимального