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