Найди наибольший общий делитель

Привет! Тебе нужно найти наибольший общий делитель (НОД) для каждой пары чисел. Для этого можно использовать разные способы, например, алгоритм Евклида или разложение на простые множители. Алгоритм Евклида заключается в последовательном делении большего числа на меньшее и замене большего числа остатком от деления, пока остаток не станет равен нулю. Последний ненулевой остаток и будет НОД. Например, найдем НОД для пары 55 и 209: 1. Делим 209 на 55: $209 = 55 \cdot 3 + 44$ 2. Делим 55 на 44: $55 = 44 \cdot 1 + 11$ 3. Делим 44 на 11: $44 = 11 \cdot 4 + 0$ НОД(55, 209) = 11 Разложение на простые множители заключается в представлении каждого числа в виде произведения простых чисел. Затем выбираются общие простые множители и перемножаются. Например, найдем НОД для пары 119 и 35: 1. Разложим 119 на простые множители: $119 = 7 \cdot 17$ 2. Разложим 35 на простые множители: $35 = 5 \cdot 7$ НОД(119, 35) = 7 Используя эти методы, ты можешь найти НОД для каждой пары чисел из твоего списка. Удачи!