Вычислите и получите наибольший общий делитель и наименьшее общее кратное в Python https://ru.from-locals.com/python-gcd-lcm/