Пожалуйста, дайте сами числа, с которыми нужно работать. Я разложу каждое число на простые множители, подчеркну общие множители и запишу НОД (наибольший общий делитель) для каждой пары.
Чтобы показать формат, вот пример для двух чисел:
Пример: 84 и 126
- 84 = 2^2 * 3 * 7
- 126 = 2 * 3^2 * 7 Общие простые множители: 2, 3, 7 Наименьшие степени общих множителей: 2^1, 3^1, 7^1 НОД(84, 126) = 2 * 3 * 7 = 42
Если нужно для более чем двух чисел, берём все пары и вычисляем НОД для каждой пары отдельно. Для пары это правило: если a = ∏ p^ea(p) и b = ∏ p^eb(p), то НОД(a,b) = ∏ p^min(ea(p), eb(p)).
Присылайте числа, и я сделаю факторизацию, отмечу общие множители и запишу НОД для каждой пары.