Какой наибольший общий делитель у чисел 195, 156, 260

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

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

Выполним несколько шагов алгоритма Евклида:

Для начала, найдем НОД для первых двух чисел: 195 и 156.
195 = 1561 + 39
156 = 394

Следующий шаг будет нахождение НОД для чисел 156 и 39.
156 = 39*4 + 0

Таким образом, получаем, что НОД для чисел 195 и 156 равен 39.

Теперь найдем НОД для чисел 39 и 260.
260 = 396 + 26
39 = 261 + 13
26 = 13*2 + 0

Получаем, что НОД для чисел 39 и 260 равен 13.

Итак, наибольший общий делитель для чисел 195, 156 и 260 равен 13.