Question

Выполни в тетради.1) С помощью алгоритма Евклида найти НОДчисел:A) 1920 и 153​

Answer 1

Ответ:

(1920,153)=3

вот это НОД

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 1920 и 153, мы можем использовать алгоритм Евклида. Алгоритм Евклида заключается в последовательном делении чисел их остатками до тех пор, пока не будет достигнут 0 остаток. Остаток на предыдущем шаге будет равен НОДу исходных чисел.

Воспользуемся алгоритмом Евклида для нахождения НОД(1920, 153):

Шаг 1: Делим 1920 на 153 и получаем остаток 105. Шаг 2: Делим 153 на 105 и получаем остаток 48. Шаг 3: Делим 105 на 48 и получаем остаток 9. Шаг 4: Делим 48 на 9 и получаем остаток 3. Шаг 5: Делим 9 на 3 и получаем остаток 0.

Когда остаток достигает 0, алгоритм завершается. Наш последний остаток, равный 3, является наибольшим общим делителем чисел 1920 и 153.

Таким образом, НОД(1920, 153) = 3.