как доказывать что какие либо числа взаимно простые
Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
У взаимно простых чисел НОД будет только один