với N=102 M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng B1: Nhập M=N B2: Nếu M=N thì lấy giá trị chung rồi chuyển sang B5 B3: Nếu M>N thì M=M-N rồi quay lại bước 2 B4: N=N-M rồi quay lại bước 2 B5: đưa ra kết quả rồi kết thúc

- 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