Докажите что число 644 и 495- взаимовы простые
Для того чтобы доказать, что числа 644 и 495 являются взаимно простыми, нам нужно показать, что их наибольшим общим делителем (НОД) является 1. Это значит, что у них нет никаких общих делителей, кроме 1.
Для поиска НОД можно воспользоваться алгоритмом Евклида. Он основан на следующем принципе: НОД(a, b) = НОД(b, a mod b), где "mod" — это операция взятия остатка от деления.
Начнем с нахождения остатка от деления 644 на 495: \( 644 \mod 495 = 644 - 495 = 149 \)
Теперь продолжаем по алгоритму, берем 495 и 149: \( 495 \mod 149 = 495 - 3 \times 149 = 495 - 447 = 48 \)
Далее, берем 149 и 48: \( 149 \mod 48 = 149 - 3 \times 48 = 149 - 144 = 5 \)
Теперь находим НОД для 48 и 5: \( 48 \mod 5 = 48 - 9 \times 5 = 48 - 45 = 3 \)
Продолжаем с 5 и 3: \( 5 \mod 3 = 5 - 1 \times 3 = 5 - 3 = 2 \)
И наконец, находим НОД для 3 и 2: \( 3 \mod 2 = 3 - 1 \times 2 = 3 - 2 = 1 \)
И последняя проверка: \( 2 \mod 1 = 0 \)
Когда мы получили 1, это означает, что числа 644 и 495 являются взаимно простыми, так как их наибольший общий делитель равен 1.
Таким образом, мы доказали, что числа 644 и 495 не имеют общих делителей, кроме 1, и, следовательно, являются взаимно простыми.
