Найти НОД а) 144 и 300 б) 161 и 350

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

а) 144 и 300

Применим алгоритм Евклида:

1. Разделим 300 на 144. Получаем остаток 300 % 144 = 12.

2. Теперь делим 144 на 12. Остаток 144 % 12 = 0.

Так как остаток стал равным 0, НОД(144, 300) = 12.

б) 161 и 350

1. Разделим 350 на 161. Получаем остаток 350 % 161 = 28.

2. Теперь делим 161 на 28. Остаток 161 % 28 = 21.

3. Разделим 28 на 21. Остаток 28 % 21 = 7.

4. Разделим 21 на 7. Остаток 21 % 7 = 0.

Так как остаток снова 0, НОД(161, 350) = 7.

Ответ:
а) НОД(144, 300) = 12
б) НОД(161, 350) = 7