Для нахождения наибольшего общего делителя (НОД) чисел 128 и 243 можно воспользоваться алгоритмом Евклида.
Делим большее число на меньшее:243 : 128 = 1 остаток 115
Первое число становится вторым, а остаток первым:128 : 115 = 1 остаток 13
Повторяем деление до тех пор, пока не получим остаток равный 0:115 : 13 = 8 остаток 313 : 3 = 4 остаток 13 : 1 = 3 остаток 0
На последнем шаге остаток равен нулю, значит НОД(128;243) = 1.
Итак, НОД(128;243) = 1.
Для нахождения наибольшего общего делителя (НОД) чисел 128 и 243 можно воспользоваться алгоритмом Евклида.
Делим большее число на меньшее:
243 : 128 = 1 остаток 115
Первое число становится вторым, а остаток первым:
128 : 115 = 1 остаток 13
Повторяем деление до тех пор, пока не получим остаток равный 0:
115 : 13 = 8 остаток 3
13 : 3 = 4 остаток 1
3 : 1 = 3 остаток 0
На последнем шаге остаток равен нулю, значит НОД(128;243) = 1.
Итак, НОД(128;243) = 1.