Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
72 делится на 2;3;4;6;8;9;12;18;24;36;72
35 делится на 5;7;35
Чисела 72 и 35 не имеют никаких общих делителей, кроме ±1.
Следовательно это взаимо простые числа.