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

Предыдущий
вопрос Следующий
вопрос

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

300 = 144 * 2 + 12

Затем делим полученный остаток на делимое:

144 = 12 * 12 + 0

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

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

350 = 161 * 2 + 28

161 = 28 * 5 + 1

28 = 1 * 28 + 0

Таким образом, НОД(161, 350) = 1.