Question

Найдите наибольший общий делитель чисел: а)28 и 36 Б)14 И 33

Answer 1

Ответ:нод (28:36)=2×2=4

Нод 14:33=1

Пошаговое объяснение:

Answer 2

а) Для нахождения наибольшего общего делителя чисел 28 и 36 можно использовать алгоритм Евклида.

Шаг 1: Делаем деление 36 на 28. Получаем остаток 8.

Шаг 2: Делаем деление 28 на 8. Получаем остаток 4.

Шаг 3: Делаем деление 8 на 4. Получаем остаток 0.

Остаток стал равен 0, значит, наибольший общий делитель чисел 28 и 36 равен 4.

б) Для нахождения наибольшего общего делителя чисел 14 и 33 также воспользуемся алгоритмом Евклида.

Шаг 1: Делаем деление 33 на 14. Получаем остаток 5.

Шаг 2: Делаем деление 14 на 5. Получаем остаток 4.

Шаг 3: Делаем деление 5 на 4. Получаем остаток 1.

Шаг 4: Делаем деление 4 на 1. Получаем остаток 0.

Остаток стал равен 0, следовательно, наибольший общий делитель чисел 14 и 33 равен 1.