Укажите взаимно простые числа 45 и 50 99 и 50 15 30 47 249 и 310

Классная задача на взаимно простые числа. Объясню понятие и покажу пары из данных чисел. Что значит «взаимно простые»? - Два числа являются взаимно простыми, если их наибольший общий делитель (НОД) равен 1. Как проверить: удобно разложить каждое число на простые множители и посмотреть, есть ли общие простые делители. - 45 = 3^2 · 5 - 50 = 2 · 5^2 - 99 = 3^2 · 11 - 15 = 3 · 5 - 30 = 2 · 3 · 5 - 47 = 47 - 249 = 3 · 83 - 310 = 2 · 5 · 31 Теперь перечислю все взаимно простые пары из данного набора чисел (каждая пара имеет два числа из списка; повторения 50 не меняют набор): Взаимно простые пары: - 45 и 47 (у 45 простых делителей 3 и 5; у 47 — 47; общих делителей нет) - 50 и 99 (у 50 — 2 и 5; у 99 — 3 и 11; общих — нет) - 50 и 47 (2,5 против 47; нет общего) - 50 и 249 (2,5 против 3,83; нет общего) - 99 и 47 (3,11 против 47; нет общего) - 99 и 310 (3,11 против 2,5,31; нет общего) - 15 и 47 (3,5 против 47; нет общего) - 30 и 47 (2,3,5 против 47; нет общего) - 47 и 249 (47 против 3,83; нет общего) - 47 и 310 (47 против 2,5,31; нет общего) - 249 и 310 (3,83 против 2,5,31; нет общего) Дополнительно можно отметить пары, которые не взаимно простые (для понимания примера): - 45 и 50 (общий делитель 5) - 45 и 99 (общий делитель 3) - 15 и 30 (общий делитель 15) - 45 и 30 (общие 3 и 5) - 99 и 249 (общий делитель 3) - 50 и 310 (общий делитель 10) - и т. д. Если хочешь, могу привести пошаговое решение по конкретной паре с использованием алгоритма Евклида (пошагово найти НОД). Или могу упорядочить пары по твоему формату (например, только пары, где первое число меньше второго, или пары, которые идут подряд в списке).