Developing.ru

Код: Выделить всё

int table_pn [] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149};

// функция возвращает следующее простое число стоящее за переданным в параметре
int get_next_pn(int x)
{
	int result = 0; // елемент не найден
	for (int i = 0; i < sizeof(table_pn) / sizeof(int); i++)
	{
		if (x < table_pn[i])
		{
			result = table_pn[i];
			break;
		}
	}
	return result;
}

...

	int table_a [5] = {5, 6, 13, 8, 22}; // массив чисел

	int pn = 2; // стартовое простое число
	int nok = 1; // инициализируем переменную под хранение НОК и именно еденицей
	
	int a = 1; // есть что делить? 1 - да, 0 - нет (1 нужна, что бы первый раз зайти в цикл)
	while (a)
	{
		// начинаем итерацию
		a = 0;  // в начале итерации считаем что массив не содержит числа которые можно поделить на простое число
		int next_pn = 1;  // в начале итерации считаем что неоьходимо получить следующее простое число
		for (int i = 0; i < sizeof(table_a) / sizeof(int); i++) // обрабатываем каждый элемент массива
		{
			if (table_a[i] > 1) // проверяем, можно ли число разделить на простое число
			{
				if ((table_a[i] >= pn) && (table_a[i] % pn == 0.0f)) // проверяем число на деление без остатка
				{
					table_a[i] = (int) (table_a[i] / pn); // зарисываем результат деления в таблицу замещая число
					next_pn = 0; // отмечам, что ненадо менять простое число
				}
				if (table_a[i] > 1)
				{
					// если результат в таблице все еще можно делить, то нужно отметить необходимость продолжения итераций
					a = 1;
				}
			}
		}
		if (next_pn)
		{
			// делений в цикле не было значит пора менять простое число на большее
			pn = get_next_pn(pn); // получам следующее простое число
			if (!pn)
			{
				// если получить простое число не получилось, значит их мало в таблице и необходимо сообщить об ошибке
				// nok ставим в 1 и на ввыходе программа сама будет знать что посчитать не удалось
				nok = 1;
				break;
			}
		} else
		{
			// иначе к текущее значение nok умножим на текущее простое число
			nok *= pn;
		}
	}

	if (nok > 1)
	{
		printf("NOK = %d\n", nok);
	} else
	{
		printf("NOK ne najden!!!\n");
	}

Код: Выделить всё

#define min(a,b) (a > b ? b : a)

int getNODab(int a, int b) // вычисляем НОД-наибольший общий делитель чмсел а и b
{
  int NOD = 1;
  for (int i=2; i<=min(a,b); i++)
   if (a%i==0 && b%i==0) NOD = i;
  return NOD; 
}

int getNOKab(int a, int b) // вычисляем НОК-наименьшее общее кратное чмсел а и b
{
  return a*b/getNODab(a,b);
}

Код: Выделить всё

int* mass; //массив целых чисел
int count = число элементов массива;


int NOK = 1;
for (int i=0; i<count; i++) NOK = getNOKab(NOK,mass[i]);

// и всё :)

Код: Выделить всё

int getNODab(int a, int b) // вычисляем НОД-наибольший общий делитель чмсел а и b
{
  int i;
  for (i=min(a,b)/2; i>=2; i--)
  if (a%i==0 && b%i==0) return (i);
  return (1); 
}