Доказать что 715 и 567 Взаимо простые

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

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

1. Делим большее число на меньшее и находим остаток: \[ 715 \div 567 = 1 \quad \text{(что соответствует целой части)} \\ 715 - 567 \cdot 1 = 148 \quad \text{(остаток)} \]

2. Теперь применяем алгоритм к 567 и 148: \[ 567 \div 148 = 3 \\ 567 - 148 \cdot 3 = 123 \quad \text{(остаток)} \]

3. Продолжаем с 148 и 123: \[ 148 \div 123 = 1 \\ 148 - 123 \cdot 1 = 25 \quad \text{(остаток)} \]

4. Делаем то же самое для 123 и 25: \[ 123 \div 25 = 4 \\ 123 - 25 \cdot 4 = 23 \quad \text{(остаток)} \]

5. Далее 25 и 23: \[ 25 \div 23 = 1 \\ 25 - 23 \cdot 1 = 2 \quad \text{(остаток)} \]

6. И наконец, 23 и 2: \[ 23 \div 2 = 11 \\ 23 - 2 \cdot 11 = 1 \quad \text{(остаток)} \]

7. На этом этапе продолжаем с 2 и 1: \[ 2 \div 1 = 2 \\ 2 - 1 \cdot 2 = 0 \quad \text{(остаток)} \]

Когда остаток равен 0, последний ненулевой остаток — это и есть НОД. В нашем случае он равен 1. Это означает, что 715 и 567 не имеют общих делителей, кроме 1, и следовательно, они взаимно простые.

Таким образом, мы доказали, что 715 и 567 являются взаимно простыми числами.