Эффективный алгоритм для поиска общего делителя, ближайшего к некоторому значению?

У меня есть два числа, x1 и x2 . Для числа y я хочу вычислить общий делитель x1 и x2 как можно ближе к y .

Есть ли эффективный алгоритм для этого?

Я считаю, что пора перефразировать мою проблему и быть более ясным . Дело не в целых числах ... Итак, допустим, у нас есть два числа x1 и x2 . Скажем, пользователь вводит число y . Я хочу найти число y ', близкое к y , так что x1% y' и x2% y ' являются очень маленький (например, меньше 0,02 , но можно назвать это число LIMIT ). Другими словами, мне нужен не оптимальный алгоритм, а хорошее приближение.

Благодарю вас всех за ваше время и усилия, это действительно мило!