Vai al contenuto principale

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

Vanno bene sia 3,14 sia 3.14.