Завдання №1031

Завдання № 1031. Розділ 2. § 31. Найбільший спільний дільник

1) 140 і 546 не взаємно прості:

   140 = 2 • 2 • 7 • 11

   546 = 2 • 3 • 7 • 13

   мають спільні дільники, крім 1

140|2

 70|2

 35|5

  7|7

  1|

546|2

273|3

 91|7

 13|13

  1|

   78 = 2 • 3 • 13 • 1

   385 = 5 • 7 • 11 • 1 

   НДС (78;385) = 1

78|2

39|3

13|13

  1|

385|5

 77|7

 11|11

  1|