Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Например: 77 и 30 21 и 52 35 и 52 30 и 52