докажите что числа 969 и 364 взаимно простые

Чтобы доказать, что числа 969 и 364 взаимно простые, мы можем воспользоваться методом поиска наибольшего общего делителя (НОД) с помощью алгоритма Евклида.

1. Находим НОД чисел 969 и 364.

   Для этого будем делить большее число на меньшее и использовать остаток от деления. Продолжаем этот процесс, пока остаток не станет равен нулю.

   • Делим 969 на 364:

     • 969 ÷ 364 = 2 (целая часть, 2 * 364 = 728)
     • Остаток: 969 - 728 = 241

   • Теперь делим 364 на 241:

     • 364 ÷ 241 = 1 (целая часть, 1 * 241 = 241)
     • Остаток: 364 - 241 = 123

   • Далее делим 241 на 123:

     • 241 ÷ 123 = 1 (целая часть, 1 * 123 = 123)
     • Остаток: 241 - 123 = 118

   • Продолжаем с 123 и 118:

     • 123 ÷ 118 = 1 (целая часть, 1 * 118 = 118)
     • Остаток: 123 - 118 = 5

   • Теперь делим 118 на 5:

     • 118 ÷ 5 = 23 (целая часть, 23 * 5 = 115)
     • Остаток: 118 - 115 = 3

   • Далее делим 5 на 3:

     • 5 ÷ 3 = 1 (целая часть, 1 * 3 = 3)
     • Остаток: 5 - 3 = 2

   • Затем делим 3 на 2:

     • 3 ÷ 2 = 1 (целая часть, 1 * 2 = 2)
     • Остаток: 3 - 2 = 1

   • Наконец, делим 2 на 1:

     • 2 ÷ 1 = 2 (целая часть)
     • Остаток: 2 - 2 = 0

2. Какую мы получили информацию? Когда остаток стал равен нулю, последнее ненулевое значение, которое мы получили, - это 1. Это означает, что НОД(969, 364) = 1.

3. Вывод: Поскольку наибольший общий делитель двух чисел равен 1, это доказывает, что числа 969 и 364 являются взаимно простыми.