Dati 2

n numeri razionali 

a₁

b₁,

p₁

q₁;  

a₂

b₂,

p₂

q₂;   ... , ... ; 

a_n

b_n,

p_n

q_n  l’algoritmo calcola n+1 numeri interi primi tra loro x₁, x₂, ... , x_n, x_n+1  tali che