Найти НОД 1028 и 1152, НОД 15,45 и 165, НОД 360 и 840

Question

Найти НОД 1028 и 1152, НОД 15,45 и 165, НОД 360 и 840

Answer 1

НОД (1028;1152)                                                        
1028 ║: 2
  514:║2
  257:║257
      1:║

1152║2
  576║2
  288║2
  144║2
    72║2
    36║2
    18║2
      9║3
      3║3
      1║