Как узнать что число взаимно простые?

Целые числа называют взаимно простыми,если они не имеют никаких общих делителей кроме +-1Пример:15 и 35 не взаимно простые и.к имеют общий делитель5,6,9 взаимно простые и.к не имеют общего делителя