Нод (96;72) ................................................................... и еше :...

Question

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

Answer 1

НОД(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|