Практическая часть. Задание 1. Определите, из каких базовых структур составлен алгоритм Евклида, определяющий наибольший общий делитель двух натуральных чисел A и B

Задание 1. Определите, из каких базовых структур составлен алгоритм Евклида, определяющий наибольший общий делитель двух натуральных чисел A и B.

НОД(A,B)= НОД(min(A,B), |A-B|)

Алгоритм Евклида

Сформулируйте правило нахождения наибольшего общего делителя двух натуральных чисел A и B согласно алгоритму Евклида.

Задание 2. Дана блок-схема алгоритма

Определить результат выполнения алгоритма при значениях исходных данных x=16 и y=2.

Задание 3

В каком случае выполняется Инструкция 2 в приведенном операторе

если условие 1

то инструкция 1

иначеесли условие 2 то инструкция 2

иначе инструкция 3