- Nhập $N = 102$ và $M = 78$
- Xét $M$ không bằng $N$ nên chuyển sang $B3$
- $M$ không lớn hơn $N$ nên chuyển sang $B4$
- $N = N - M = 102 - 78 = 24$ quay lại $B2$
- Xét $M$ không bằng $N$ nên chuyển sang $B3$
- $M > N$ nên $M = M - N =78 - 24 = 54$ quay lại $B2$
- Xét $M$ không bằng $N$ nên chuyển sang $B3$
- $M > N$ nên $M = M - N =54 - 24 = 30$ quay lại $B2$
- Xét $M$ không bằng $N$ nên chuyển sang $B3$
- $M > N$ nên $M = M - N =30 - 24 = 6$ quay lại $B2$
- Xét $M$ không bằng $N$ nên chuyển sang $B3$
- $M$ không lớn hơn $N$ nên chuyển sang $B4$
- $N = N - M = 24 - 6 = 18$ quay lại $B2$
- Xét $M$ không bằng $N$ nên chuyển sang $B3$
- $M$ không lớn hơn $N$ nên chuyển sang $B4$
- $N = N - M = 18 - 6 = 12$ quay lại $B2$
- Xét $M$ không bằng $N$ nên chuyển sang $B3$
- $M$ không lớn hơn $N$ nên chuyển sang $B4$
- $N = N - M = 12 - 6 = 6$ quay lại $B2$
- Xét $M = N$ nên chuyển sang $B5$
- Đưa ra kết quả rồi kết thúc