Для нахождения наибольшего общего делителя (НОД) чисел 145 и 87 можно воспользоваться алгоритмом Евклида.
145 : 87 = 1 и остаток 58
87 : 58 = 1 и остаток 29
58 : 29 = 2 и остаток 0
Таким образом, НОД(145;87) = 29.
Для нахождения наибольшего общего делителя (НОД) чисел 145 и 87 можно воспользоваться алгоритмом Евклида.
Разделим большее число на меньшее:145 : 87 = 1 и остаток 58
Теперь найдем НОД для чисел 87 и 58:87 : 58 = 1 и остаток 29
И найдем НОД для чисел 58 и 29:58 : 29 = 2 и остаток 0
Таким образом, НОД(145;87) = 29.