Объяснение:
Начало;
Ввод X, Y (они у нас уже есть в табл. 1 и 2 (к примеру, в 1 табл. X=9, Y=14));
X=Y (у нас X=9, Y=14; 9 не равна 14, а это значит мы идём по стрелочке "нет");
X>Y (9 не больше 14, идём по стрелочке "нет");
Y=Y-X (подставляем в формулу наши X, Y из табл. 1 и получаем Y=14-9=5);
Теперь переходим на новую строчку табл. 1. X остаётся прежним (9), а в Y пишем тот, что мы нашли (5). Начинаем всё заново.
X=Y (9 не равна 5, идём по стрелочке "нет");
X>Y (9 больше 5, а это значит мы идём по стрелочке "да");
X=X-Y (подставляем в формулу наши X, Y. Это уже будет X=9-5=4)
Теперь переходим на новую строчку табл. 1. X теперь 4, а Y остаётся прежним (5). Начинаем всё заново.
Так проделываем каждый раз пока X не станет равно Y (в 1 табл. это 1=1).
Нужный язык программирования не указан. Наверное, тебе подойдет Си :с
int n, tmp; // переменные для длины массива и временная
int count = 0; // переменная-счетчик для количества перестановок
scanf_s("%d", &n;) // считываем количество элементов в массиве
int arr[n]; // объявляем массив из n элементов
for (int i = 0; i < n; i++) { // формируем массив
scanf_s("%d", arr[i]);
}
for (int i = 0; i < n; i++) { // сравниваем два соседних элемента (j и j+1)
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) { // свапаем элементы местами, если порядок неверный через временную переменную
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
count++; // увеличиваем счетчик перестановок
}
}
}
ptintf("%d", count); //выводим количество перестановок
