Нужно найти НОД чисел. если НОД этих чисел равен одному то числа взаимно простые , а если какому нибудь другому числу то числа не в заимно простые