Задание 1. Определите, из каких базовых структур составлен алгоритм Евклида, определяющий наибольший общий делитель двух натуральных чисел A и B.
НОД(A,B)= НОД(min(A,B), |A-B|)
Алгоритм Евклида
Сформулируйте правило нахождения наибольшего общего делителя двух натуральных чисел A и B согласно алгоритму Евклида.
Задание 2. Дана блок-схема алгоритма
Определить результат выполнения алгоритма при значениях исходных данных x=16 и y=2.
Задание 3
В каком случае выполняется Инструкция 2 в приведенном операторе
если условие 1
то инструкция 1
иначеесли условие 2 то инструкция 2
иначе инструкция 3