Предмет: Информатика, автор: Аноним

Помогите пожалуйста

Выполните алгоритм для заданных чисел.

(вложение1)

(вложение2)

(вложение3)

Что является результатом данного алгоритма?
_______________________
_
_
_
_

Запишите в виде нумерованного списка последовательность действий(алгоритм), которую вы выполняете на уроках математики для достижения такого же результата.
_
_
_
_
_
_
_
_
_
_______________________

Какие команды(операции) должен уметь выполнять исполнитель первого и исполнитель второго алгоритма? Запишите их.

(вложение 4)

Приложения:

Ответы

Автор ответа: nelle987

1. Алгоритм вычитает из большего числа меньшее до тех пор, пока числа не сравняются, а после этого выводит итоговое значение на экран. Этот алгоритм называется алгоритмом Евклида, его результатом является наибольший общий делитель двух заданных чисел.
2. Таблицы во вложении.
3. На уроках математики для нахождения наибольшего общего делителя используют такой алгоритм:
1) Раскладывают оба числа на простые множители.
2) Находят одинаковые множители (например, их можно подчеркнуть)
3) Находят произведение подчёркнутых множителей.
4. Исполнитель первого алгоритма должен уметь (= его СКИ должна включать):
- осуществлять ввод и вывод целых чисел
- сравнивать два целых числа
- вычитать целые числа
Исполнитель второго алгоритма должен уметь:
- записывать числа
- находить разложение числа на простые множители
- находить общие множители (сравнивать два целых числа на равенство)
- находить произведение чисел

Приложения: