Ответы
Объяснение:
Конечный алгоритм Евклида нахождения наибольшего общего делителя двух чисел выглядит следующим образом:
1. Задать два числа a и b
2. Пока b не станет равным нулю, повторять следующее:
1. Найти остаток от деления a на b
2. Присвоить a значение b
3. Присвоить b значение остатка
3. Вывести значение a, которое будет наибольшим общим делителем двух исходных чисел.
Для этого алгоритма можно составить следующую блок-схему:
+---------------+
| Задать a и b |
+---------------+
|
v
+---------------+
| b == 0? |
+---------------+
| |
| v
| Вывести a
|
v
+---------------+
| Найти остаток |
| a % b |
+---------------+
|
v
+---------------+
| Присвоить a = b|
+---------------+
|
v
+---------------+
| Присвоить b = |
| a % b |
+---------------+
|
v
+
|
v
Эта блок-схема показывает основную структуру алгоритма, которая будет выполняться до тех пор, пока b не станет равным нулю. После этого наибольший общий делитель двух чисел будет равен a.
