Занимательная математика

[spamsink]

Даны два различных положительных рациональных числа a/b и с/d; a/b < c/d.

Каков алгоритм нахождения числа m/n, такого, что a/b < m/n < c/d, и n минимально?

Comments

[cross_join]

Минимальное m = НОД(c, d), потом вычисляем n?