lider-mpl550
?>

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

Информатика

Ответы

dianakryukova00
Хорошо, давайте выполним построчную запись алгоритма Евклида для чисел 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.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Выполнить построчную запись алгоритма Евклида X=10 Y=7Алгоритм Евклида:1) обозначить первое из заданных чисел X второе обозначить Y 2) Если Х равен Y то перейти к пункту 63) Если X больше Y то перейти к пункту 4 иначе перейти к пункту 6 4) заменить X на Х-Y5) Перейти у пункту 26) Заменить Y на Y-X7) Перейти к пункту 28) Считать Х искомым результатом ​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Коновалова1705
anton1969026203
ganul
zamkova836
info2
maslprod
elenakarpova709
starabanov
morsh9345
annashaykhattarova1
ktatarinova
Nevstrueva_Vasilevna
dimiff5
catsk8
Вера1072