Question

Помогите решить: доведіть що числа 36 і 65 є взаємо простими. Та доведіть що числа 56 і 63 не є взаємо простими.

Answer 1

Ответ:

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 не є взаємно простими, тому що в них є НСК