Ответ:

36|2 65|5

18|2 13|13

9|3 1|

3|3

1|

у чисел 36 і 65 немає спільних простих чисел, тому вони взаємно прості.

56|2 63|3

28|2 21|3

14|2 7|7

7|7 1|

1|

НСД(56, 63)= 7

числа 56 і 63 не є взаємно простими, тому що в них є НСК