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

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

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

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

Как видно, у чисел 644 и 495 нет общих простых множителей. Следовательно, их наибольший общий делитель равен 1.