Найдите НОД чисел a и b с помощью алгоритма Евклида, если
а=180,b=336 (заполните пропуски в скобочках) НОД (180,336)=( )
336=180×( )+( )
180=( )×1=( )
( )=( )×6+( )
( )=( )×2+( )

24 Сен 2023 в 19:40
41 +1
0
Ответы
1

Начинаем выполнение алгоритма Евклида:

336 = 180 × 1 + 156
180 = 156 × 1 + 24
156 = 24 × 6 + 12
24 = 12 × 2 + 0

Таким образом, НОД(180, 336) = 12.

16 Апр 2024 в 15:58
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир