Тема 4.1. Задача и ее решение на компьютере

  • ID: 87886 
  • 2 страницы

Фрагмент работы:

Тема 4.1. Задача и ее решение на компьютере

Блок вопросов: Задача и ее решение на ЭВМ

Вопрос №15. Приведите пример алгоритма. Действительно ли он является алгоритмом в чистом виде?

В качестве примера алгоритма рассмотрим известный из школьной математики алгоритм Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Входными данными алгоритма являются два натуральных числа a и b, а выходными данными будет одно натуральное число — НОД чисел a и b.