29.
Svaki prost broj i svaki drugi broj, koji taj prost broj ne meri, uzajamno su prosti.
Neka je A prost broj i neka on ne meri broj B. Tvrdim da su brojevi B i A uzajamno prosti.
Zaista, ako brojevi B i A nisu uzajamno prosti, onda ih meri isti broj. Neka ih meri broj G. Pošto G meri broj B, a A ne meri B, G neće biti isto sa A. Pošt G meri B i A meriće broj G i broj A, koji je uzajamno prost sa njim i nije taj isti broj. A to je nemoguće. Prema tome ne postoji broj koji meri brojeve B i A. Brojevi A i B su uzajamno prosti. A to je trebalo dokazati.