Đ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