Докажите что числа 36 и 77 взаимно простые

Для этого нужно разложить данные числа на простые сомножители  36=2*2*3*3  77=7*11  как видим, нет ни одного простого сомножителя.  значит, эти числа - взаимно простые.