доказате что числа 481 и 555 не взаимно простые

Чтобы доказать, что числа 481 и 555 не взаимно простые, необходимо показать, что у них есть общий делитель, отличный от 1. Взаимно простые числа имеют только 1 как общий делитель.

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

1. Делим 555 на 481:

   • 555 = 481 × 1 + 74 (остаток 74)

2. Теперь делим 481 на 74:

   • 481 = 74 × 6 + 37 (остаток 37)

3. Далее, делим 74 на 37:

   • 74 = 37 × 2 + 0 (остаток 0)

Когда остаток становится 0, последнее ненулевое значение остатка - это и есть НОД. В нашем случае наибольший общий делитель (НОД) равен 37.

Поскольку 37 больше 1, это значит, что 481 и 555 имеют общий делитель, и следовательно, они не являются взаимно простыми числами.

Таким образом, доказано, что числа 481 и 555 не взаимно простые.