Для нахождения наибольшего общего делителя (НОД) чисел 391 и 1288 можно воспользоваться алгоритмом Евклида.
1288 = 3 391 + 115391 = 3 115 + 46115 = 2 46 + 2346 = 2 23 + 0
Последнее ненулевое остаток 23 является НОДом чисел 391 и 1288.
Итак, НОД(391, 1288) = 23.
Для нахождения наибольшего общего делителя (НОД) чисел 391 и 1288 можно воспользоваться алгоритмом Евклида.
1288 = 3 391 + 115
391 = 3 115 + 46
115 = 2 46 + 23
46 = 2 23 + 0
Последнее ненулевое остаток 23 является НОДом чисел 391 и 1288.
Итак, НОД(391, 1288) = 23.