Fie numarul d natural astfel incat d | 2x+5 si d | 3x+8.
d | 2x+5 => d | 3(2x+5) <=> d | 6x+15.
d | 3x+8 => d | 2(3x+8) <=> d | 6x+16.
d | 6x+15 si d | 6x+16 => d | (6x+16)-(6x+15) <=> d | 1 => d=1 => numerele sunt prime intre ele (pentru ca singurul lor divizor comun este 1).