Question

No4. Найдите НОд способом разложения на простые множители:
а) 255 и 120
б) 77 и 70.
​

Answer 1

а) НОД (255;120) =5*3 = 15

   255   5              120   2*5

   51      3               12     2

   17      17               6      2

   1                           3      3

                               1

б) НОД (77; 70) =7

77  11          70   7

7     7          10    2*5

1                  1