Знайти найбільший спільний дільник 328 і 624

Question

Знайти найбільший спільний дільник 328 і 624

Answer 1

328 | 2            328=2³ *41
164 | 2
  82 | 2
  41 | 41
     1|

624 | 2    624=2⁴ *3*13
312 | 2
156 | 2
  78 | 2
  39 | 3
  13 | 13
    1 |

НОД (328; 624)=2³=8