Для нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) чисел 273 и 231 можно воспользоваться формулами:

НОД(a, b) = НОД(b, a % b)
НОК(a, b) = a * b / НОД(a, b)

Давайте вычислим НОД сначала:

НОД(273, 231) = НОД(231, 273 % 231) = НОД(231, 42)
НОД(231, 42) = НОД(42, 231 % 42) = НОД(42, 21)
НОД(42, 21) = НОД(21, 42 % 21) = НОД(21, 0)

Таким образом, НОД(273, 231) = 21.

Теперь найдем НОК:

НОК(273, 231) = 273 231 / НОД(273, 231) = 273 231 / 21 = 3003

Итак, НОД(273, 231) = 21, а НОК(273, 231) = 3003.