Натуральные числа a и b называют взаимно простыми, если их наибольший общий делитель равен 1
НОД(13; 31) = 1 (ч т д)