E2: : EITHER (i) the last measure was exact, the remainder in R is zero, and the program can halt, OR (ii) the algorithm must continue: the last measure left a remainder in R less than measuring number in S. 10 IF R = 0 THEN done so GOTO step 15 ELSE CONTINUE TO step 11, E3: : The nut of Euclid's algorithm.
E2: : APAKAH (i) pengukuran terakhir adalah sama dan sisa di R adalah 0 program dapat berhenti, ATAU (ii) algoritme harus terus jalan: hasil pengukuran meninggalkan sisa di R kurang dari angka pengukuran dalam S. 10 IF R = 0 THEN selesai jadi GOTO langkah 15 ELSE lanjut ke langkah 11, E3: : Sulitnya algoritme Euclid.