Для нахождения наименьшего общего кратного (НОК) двух чисел, используя разложение на простые множители, нужно выполнить следующие шаги:
  - Разложить каждое число на простые множители.
- Выписать все простые множители, которые встречаются в разложении хотя бы одного из чисел.
- Для каждого из этих простых множителей взять наибольшую степень, в которой он встречается в разложении чисел.
- Перемножить полученные степени простых множителей.
Теперь найдем НОК для каждого из пар чисел:
  - 21 и 18:
    - 21 = 3 × 7
- 18 = 2 × 32
- Простые множители: 2, 3, 7
- Наибольшие степени: 21, 32, 71
- НОК = 2 × 32 × 7 = 126
- 24 и 32:
    - 24 = 23 × 3
- 32 = 25
- Простые множители: 2, 3
- Наибольшие степени: 25, 31
- НОК = 25 × 3 = 96
- 16 и 20:
    - 16 = 24
- 20 = 22 × 5
- Простые множители: 2, 5
- Наибольшие степени: 24, 51
- НОК = 24 × 5 = 80
- 20 и 35:
    - 20 = 22 × 5
- 35 = 5 × 7
- Простые множители: 2, 5, 7
- Наибольшие степени: 22, 51, 71
- НОК = 22 × 5 × 7 = 140
- 75 и 90:
    - 75 = 3 × 52
- 90 = 2 × 32 × 5
- Простые множители: 2, 3, 5
- Наибольшие степени: 21, 32, 52
- НОК = 2 × 32 × 52 = 450
- 6 и 13:
    - 6 = 2 × 3
- 13 = 13
- Простые множители: 2, 3, 13
- Наибольшие степени: 21, 31, 131
- НОК = 2 × 3 × 13 = 78