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

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

Для начала разложим оба числа на простые множители:

644 = 2^2 * 7 * 23
495 = 3^2 * 5 * 11

Затем найдем их НОД, перемножив наименьшие степени простых множителей:

НОД(644, 495) = 2^2 * 7 * 11 = 44

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