Question

Выполнить построчную запись алгоритма Евклида X=10 Y=7
Алгоритм Евклида:
1) обозначить первое из заданных чисел X второе обозначить Y
2) Если Х равен Y то перейти к пункту 6
3) Если X больше Y то перейти к пункту 4 иначе перейти к пункту 6
4) заменить X на Х-Y
5) Перейти у пункту 2
6) Заменить Y на Y-X
7) Перейти к пункту 2
8) Считать Х искомым результатом

​

Answer 1

Хорошо, давайте выполним построчную запись алгоритма Евклида для чисел X=10 и Y=7. 1) Первое число X принимаем равным 10, а второе число Y равным 7: X = 10 Y = 7 2) Проверяем, равно ли Х значению Y: Нет, X не равно Y, переходим к следующему пункту. 3) Проверяем, больше ли X значения Y: Да, X (10) больше Y (7), переходим к следующему пункту. 4) Вычисляем разность между X и Y: Х - Y = 10 - 7 = 3 Заменяем X новым значением: X = 3 5) Переходим к пункту 2. 2) Проверяем, равно ли Х значению Y: Нет, X (3) не равно Y (7), переходим к следующему пункту. 3) Проверяем, больше ли X значения Y: Нет, X (3) не больше Y (7), переходим к следующему пункту. 6) Вычисляем разность между Y и X: Y - X = 7 - 3 = 4 Заменяем Y новым значением: Y = 4 7) Переходим к пункту 2. 2) Проверяем, равно ли Х значению Y: Нет, X (3) не равно Y (4), переходим к следующему пункту. 3) Проверяем, больше ли X значения Y: Нет, X (3) не больше Y (4), переходим к следующему пункту. 6) Вычисляем разность между Y и X: Y - X = 4 - 3 = 1 Заменяем Y новым значением: Y = 1 7) Переходим к пункту 2. 2) Проверяем, равно ли Х значению Y: Нет, X (3) не равно Y (1), переходим к следующему пункту. 3) Проверяем, больше ли X значения Y: Да, X (3) больше Y (1), переходим к следующему пункту. 4) Вычисляем разность между X и Y: Х - Y = 3 - 1 = 2 Заменяем X новым значением: X = 2 5) Переходим к пункту 2. 2) Проверяем, равно ли Х значению Y: Нет, X (2) не равно Y (1), переходим к следующему пункту. 3) Проверяем, больше ли X значения Y: Да, X (2) больше Y (1), переходим к следующему пункту. 4) Вычисляем разность между X и Y: Х - Y = 2 - 1 = 1 Заменяем X новым значением: X = 1 5) Переходим к пункту 2. 2) Проверяем, равно ли Х значению Y: Нет, X (1) не равно Y (1), переходим к следующему пункту. 3) Проверяем, больше ли X значения Y: Нет, X (1) не больше Y (1), переходим к следующему пункту. 6) Вычисляем разность между Y и X: Y - X = 1 - 1 = 0 Заменяем Y новым значением: Y = 0 7) Переходим к пункту 2. 2) Проверяем, равно ли Х значению Y: Да, X (1) равно Y (0). Переходим к следующему пункту. 8) Считываем Х как искомый результат: Х = 1 Таким образом, результатом выполнения алгоритма Евклида для чисел X=10 и Y=7 является число 1.