Điều kiện dừng của thuật toán tìm UCLN của số nguyên dương M và N là gì

2 câu trả lời

Ta có thuật toán như sau:

B1: Nhập M, N;

B2: Nếu M = N thì ta có ƯCLN(M,N) = M rồi kết thúc;

B3: Nếu M > N thì M <- M – N rồi về bước 2;

B4: N <- N – M rồi về bước 2

- Điều kiện dừng của thuật toán tìm ƯCLN là khi M = N hoặc là khi M hoặc N = 1

Bước 1: Nhập M, N;

Bước 2: Nếu M = N thì đưa ra ƯCLN(M,N) = M rồi kết thúc;

Bước 3: Nếu M > N thì M ← M – N rồi quay lại bước 2;

Bước 4: N ← N – M rồi quay lại bước 2.

Câu hỏi trong lớp Xem thêm