Question

Докажите, что числа 644 и 495- взаимно простые​

Answer 1

644=2•2•7•23

495= 3•3•5•11

Эти числа взаимно- простые, потому что у них нет

общих делителей.)

Answer 2

Ответ:

у них нет общ. делителей

Пошаговое объяснение:

644=2*2*7*23

495= 3*3*5*11

Answer 3

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

Найдем НОД(644, 495) с помощью алгоритма Евклида.

1. Делим 644 на 495 и получаем остаток 149.
2. Делим 495 на 149 и получаем остаток 49.
3. Делим 149 на 49 и получаем остаток 2.
4. Делим 49 на 2 и получаем остаток 1.
5. Делим 2 на 1 и получаем остаток 0.

Когда остаток равен 0, процесс останавливается, и последний ненулевой остаток (в данном случае 1) является НОД(644, 495).

Поскольку НОД(644, 495) равен 1, можно сделать вывод, что числа 644 и 495 являются взаимно простыми.