Friki Work

Problema A: Fracción Máxima Sean a y b enteros positivos tales que a < b y mcd(a, b) = 1. Dado un entero n ≥ 3, encontrar la fracción a/b máxima (es decir, con mayor valor de a) que satisface a + b = n. En otras palabras, deseamos maximizar a bajo las restricciones: a ∈ [1, n/2) b = n - a > a mcd(a, n - a) = 1 ⇔ mcd(a, n) = 1 Como a/b e ...