Задача 66810 Составить алгоритм решения задачи и...

6358c4ffc7909b6f978958fa

10.11.2022 16:43:42

Составить алгоритм решения задачи и записать его в виде блок–схемы:
Найти наибольший общий делитель трех заданных натуральных чисел M, N, K.

можете просто подробно росписати це если впадлу делать блок схему

626fab9a354ab65fb2f43abb

10.11.2022 17:23:30

★

Очень просто!
1) Раскладываем на множители все 3 числа.
2) Ищем одинаковые множители во всех 3 числах.
3) Берем все одинаковые множители в наименьшей степени.
4) Перемножаем это всё и получаем НОД.
Например, найдём НОД(36, 84, 56)
36 = 4*9 = 2*2*3*3
84 = 7*12 = 2*2*3*7
56 = 7*8 = 2*2*2*7
Общие множители во всех трёх числах: 2*2 = 4
НОД(36, 84, 56) = 4