Найти нод пар: 2888 и 208 ; 3135 и 725 ; 12 и 24.

2888║2           208║2
1444║2           104║2
  722║2             52║2
  361║361         26║2
      1║1             13║13
        ║                 1║1

НОД(2888; 208)=2·2·2=2³=8

3135║5           725║5
  627║3           145║5
  209║209         29║29
      1║1               1║1

НОД(3135;725)=5·5=5²=25

12║2      24║2
  6║2      12║2
  3║3        6║2
  1║1        3║3
    ║          1║1

НОД(12;24)=2·2·3=2²·3=12