Сравнение больших дробей

Сравнение больших дробей без использования длинной арифметики. Решение по своей сути напоминает алгоритм Евклида для нахождения НОД двух чисел.