Question

Установите являются ли числа520 и 819 взаимно простыми

Answer 1

у них нет больше общих делителей, кроме 1
значит простые

Answer 2

Не являются взаимно простые

Answer 3

Два числа являются взаимно простыми, если их наибольший общий делитель (НОД) равен 1.

Чтобы определить, являются ли числа 520 и 819 взаимно простыми, нужно найти их НОД.

Для этого можно воспользоваться алгоритмом Евклида.

1. Делим число 819 на 520: 819 ÷ 520 = 1, остаток 299

2. Делим число 520 на 299: 520 ÷ 299 = 1, остаток 221

3. Делим число 299 на 221: 299 ÷ 221 = 1, остаток 78

4. Делим число 221 на 78: 221 ÷ 78 = 2, остаток 65

5. Делим число 78 на 65: 78 ÷ 65 = 1, остаток 13

6. Делим число 65 на 13: 65 ÷ 13 = 5, остаток 0

Когда получаем остаток 0, это означает, что мы нашли НОД двух чисел. В данном случае, НОД(520, 819) = 13.

Так как НОД чисел 520 и 819 не равен 1, то эти числа не являются взаимно простыми.