← OlimpiApp
Medio
Informatica · Greedy
Ultimo denominatore del greedy egiziano su 8/11
Applica l'algoritmo greedy per le frazioni egiziane alla frazione $\frac{8}{11}$: a ogni passo sottrai dal resto la più grande frazione unitaria $\frac{1}{n}$ con $\frac{1}{n}$ ≤ resto, finché il resto è 0.
Qual è il denominatore dell'ultima frazione unitaria prodotta?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.