Докажите, что числа 35 и 72 взаимно простые

Простые числа - те, что делятся только сами на себя и на единицу.
Взаимно простые числа - числа, чей общий делитель не больше единицы или равен ей.

35 I 5                     
  7 I 7
  1 I

72 I 2
36 I 2
18 I 2
  9 I 3
  3 I 3
  1