2. указаны 4 населённых пункта и расстояния между ними в км внутри скобок: николаевка-васильевка(2), васильевка-ивановка(5), ивановка-сергеевка(3), сергеевка-николаевка(4), сергеевка-васильевка(1), николаевка-ивановка(10 найдите самый короткий маршрут из николаевки до ивановки в км.

Самый короткий путь от николаевки до сергеевки и от сергеевки до ивановки = 3+3=6

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

#include <stdio.h>

#include <malloc.h>

 

int main(void)

{

   int *x, n, i, m, q=0;

 

   printf("Enter the size of the array ");

   scanf_s("%d", &n);

   x = malloc(n * sizeof(int));

 

   for (i = 0; i < n; i++)

   {

       printf("a[%d] = ", i+1);

       scanf_s("%d", &x[i]);

   }

 

   for (i = 0; i < n; i++)

   {

       for (m = 1; m > i && m <= n; m++)

           if (x[i] != x[m])  

               q += 1;

   }

 

   printf("The quantity of different numbers is %d", q);

 

   free(x);

   getch();

   return 0;

}

Объяснение:

189 и 475 взаимно простые числа

числа 189 и 475 имеют только один общий делитель — число 1. такие числа называют взаимно простыми числами.

как найти наибольший общий делитель для 189 и 475

разложим на простые множители 189

189 = 3 • 3 • 3 • 7

разложим на простые множители 475

475 = 5 • 5 • 19

выберем одинаковые простые множители в обоих числах.

одинаковые простые множители отсутствуют

находим произведение одинаковых простых множителей и записываем ответ

нод (189; 475) = 1

нок (наименьшее общее кратное) 189 и 475

наименьшим общим кратным (нок) 189 и 475 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (189 и 475).

нок (189, 475) = 89775

частный случай!

189 и 475 взаимно простые числа

так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел.

нок (189, 475) = 189 • 475 = 89775

как найти наименьшее общее кратное для 189 и 475

разложим на простые множители 189

189 = 3 • 3 • 3 • 7

разложим на простые множители 475

475 = 5 • 5 • 19

выберем в разложении меньшего числа (189) множители, которые не вошли в разложение

3 , 3 , 3 , 7

добавим эти множители в разложение бóльшего числа

5 , 5 , 19 , 3 , 3 , 3 , 7

полученное произведение запишем в ответ.

нок (189, 475) = 5 • 5 • 19 • 3 • 3 • 3 • 7 = 89775