Чтобы найти наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для заданных пар чисел, мы можем использовать несколько методов. Рассмотрим их по порядку.

Для нахождения НОД двух чисел можно использовать алгоритм Евклида. Он заключается в следующем:

1. Берем два числа, обозначим их A и B.
2. Находим остаток от деления A на B (A % B).
3. Заменяем A на B, а B на остаток, полученный на предыдущем шаге.
4. Повторяем шаги 2 и 3, пока остаток не станет равным нулю. В этот момент B будет НОД.

• Для чисел (24; 90):
  • 90 % 24 = 18
  • 24 % 18 = 6
  • 18 % 6 = 0
  • Следовательно, НОД(24, 90) = 6.
• Для чисел (55; 88):
  • 88 % 55 = 33
  • 55 % 33 = 22
  • 33 % 22 = 11
  • 22 % 11 = 0
  • Следовательно, НОД(55, 88) = 11.
• Для чисел (28; 65):
  • 65 % 28 = 9
  • 28 % 9 = 1
  • 9 % 1 = 0
  • Следовательно, НОД(28, 65) = 1.
• Для чисел (44; 77):
  • 77 % 44 = 33
  • 44 % 33 = 11
  • 33 % 11 = 0
  • Следовательно, НОД(44, 77) = 11.
• Для чисел (150; 225):
  • 225 % 150 = 75
  • 150 % 75 = 0
  • Следовательно, НОД(150, 225) = 75.

Для нахождения НОК двух чисел можно использовать следующую формулу:

НОК(A, B) = (A * B) / НОД(A, B)

• Для чисел (24; 90):
  • Сначала находим НОД(24, 90), который уже посчитали и равен 6.
  • Теперь вычисляем НОК: НОК(24, 90) = (24 * 90) / 6 = 360.
• Для чисел (11; 3):
  • Сначала находим НОД(11, 3), который равен 1, так как 11 и 3 - взаимно простые числа.
  • Теперь вычисляем НОК: НОК(11, 3) = (11 * 3) / 1 = 33.

Таким образом, вы можете найти НОД и НОК для данных пар чисел, используя описанные методы.