22. Найдите наибольший общий делитель чисел м и п, если m = 2 * 2 * 3 * 5 * 5 * 7, n = 2 * 3 * 7 * 11.

22. Решение:

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

Дано разложение числа m:

m = 2 * 2 * 3 * 5 * 5 * 7

Дано разложение числа n:

n = 2 * 3 * 7 * 11

Найдем общие простые множители:

• 2 есть в обоих разложениях.
• 3 есть в обоих разложениях.
• 7 есть в обоих разложениях.
• 5 есть только в разложении m.
• 11 есть только в разложении n.

Перемножим общие простые множители:

НОД(m, n) = 2 * 3 * 7

НОД(m, n) = 6 * 7 = 42

Ответ: 42.