Решение:

Найдем НОД(210; 135) методом разложения на простые множители:

Разложим 210 на простые множители:

210 | 2
105 | 3
 35 | 5
  7 | 7
  1 |

Разложим 135 на простые множители:

135 | 3
 45 | 3
 15 | 3
  5 | 5
  1 |

$$210 = 2 \cdot 3 \cdot 5 \cdot 7$$ $$135 = 3 \cdot 3 \cdot 3 \cdot 5 = 3^3 \cdot 5$$ НОД(210; 135) = 3 \cdot 5 = 15

Найдем НОД(16; 36) методом разложения на простые множители:

Разложим 16 на простые множители:

16 | 2
 8 | 2
 4 | 2
 2 | 2
 1 |

Разложим 36 на простые множители:

36 | 2
18 | 2
 9 | 3
 3 | 3
 1 |

$$16 = 2 \cdot 2 \cdot 2 \cdot 2 = 2^4$$ $$36 = 2 \cdot 2 \cdot 3 \cdot 3 = 2^2 \cdot 3^2$$ НОД(16; 36) = 2 \cdot 2 = 4

Ответ: НОД(210; 135) = 15; НОД(16; 36) = 4.