Нод (96; 72)

...

и еше: Являются ли числа 104 и 121 взаимно простыми (да или нет)

НОД (96, 72) = 3

96|2 72|2

48|2 36|2

24|2 18|2

12|2 9|3

6|2 3|3

3|3 1|

1|

104 и 121 являются взаимно простыми числами, потому что они не имеют общего делителя кроме 1.

104|2 121|11

52|2 11|11

26|2 1|

13|13

1|